Combinatorics :: a guided tour /

Combinatorics is mathematics of enumeration, existence, construction, and optimization questions concerning finite sets. This text focuses on the first three types of questions and covers basic counting and existence principles, distributions, generating functions, recurrence relations, Pólya theor...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Mazur, David R.
Format: Elektronisch E-Book
Sprache:English
Veröffentlicht: Washington, DC : Mathematical Association of America, [2010]
Schriftenreihe:MAA textbooks.
Schlagworte:
Online-Zugang:Volltext
Zusammenfassung:Combinatorics is mathematics of enumeration, existence, construction, and optimization questions concerning finite sets. This text focuses on the first three types of questions and covers basic counting and existence principles, distributions, generating functions, recurrence relations, Pólya theory, combinatorial designs, error correcting codes, partially ordered sets, and selected applications to graph theory including the enumeration of trees, the chromatic polynomial, and introductory Ramsey theory. The only prerequisites are single-variable calculus and familiarity with sets and basic proof techniques. The text emphasizes the brands of thinking that are characteristic of combinatorics: bijective and combinatorial proofs, recursive analysis, and counting problem classification.
Beschreibung:1 online resource (xviii, 391 pages) : illustrations
Bibliographie:Includes bibliographical references (pages 365-367) and index.
ISBN:9781614446071
1614446075
9781470453015
1470453010

Es ist kein Print-Exemplar vorhanden.

Volltext öffnen