**AMS/MAA Textbooks**

Volume: 55;
2010;
390 pp;
Hardcover

**Print ISBN: 978-1-4704-5300-8
Product Code: TEXT/55**

List Price: $68.00

AMS Member Price: $51.00

MAA Member Price: $51.00

**Electronic ISBN: 978-1-4704-5301-5
Product Code: TEXT/55.E**

List Price: $55.00

AMS Member Price: $44.00

MAA Member Price: $49.50

# Combinatorics: A Guided Tour

Share this page
*David R. Mazur*

MAA Press: An Imprint of the American Mathematical Society

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. It is flexible enough to be used for undergraduate
courses in combinatorics, second courses in discrete mathematics,
introductory graduate courses in applied mathematics programs, as well
as for independent study or reading courses. What makes this text a
guided tour are the approximately 350 reading questions spread
throughout its eight chapters. These questions provide checkpoints for
learning and prepare the reader for the end-of-section exercises of
which there are over 470. Most sections conclude with Travel Notes
that add color to the material of the section via anecdotes, open
problems, suggestions for further reading, and biographical
information about mathematicians involved in the
discoveries.

#### Reviews & Endorsements

This is a well-written, reader-friendly, and self-contained undergraduate course on combinatorics, focusing on enumeration. The book includes plenty of exercises, and about half of them come with hints.

-- M. Bona, Choice Magazine

… The delineation of the topics is first rate—better than I have ever seen in any other book. … CAGT has both good breadth and great presentation; it is in fact a new standard in presentation for combinatorics, essential as a resource for any instructor, including those teaching out of a different text. For the student: If you are just starting to build a library in combinatorics, this should be your first book.

-- The UMAP Journal

… [This book] is an excellent candidate for a special topics course for mathematics majors; with the broad spectrum of applications that course can simultaneously be an advanced and a capstone course. This book would be an excellent selection for the textbook of such a course. … This book is the best candidate for a textbook in combinatorics that I have encountered.

-- Charles Ashbacher

# Table of Contents

## Combinatorics: A Guided Tour

- cover 11
- copyright page 33
- title page 44
- Preface 88
- Before you go 1616
- 1 Principles of Combinatorics 2020
- 2 Distributions and Combinatorial Proofs 6868
- 3 Algebraic Tools 102102
- 4 Famous Number Families 160160
- 5 Counting Under Equivalence 206206
- 6 Combinatorics on Graphs 244244
- 7 Designs and Codes 290290
- 8 Partially Ordered Sets 336336
- Bibliography 384384
- Hints and Answers to Selected Exercises 388388
- Section 1.1 388388
- Section 1.2 389389
- Section 1.3 389389
- Section 1.4 390390
- Section 1.5 390390
- Section 2.1 390390
- Section 2.2 391391
- Section 2.3 391391
- Section 2.4 392392
- Section 3.1 392392
- Section 3.2 393393
- Section 3.3 393393
- Section 3.4 393393
- Section 3.5 393393
- Section 3.6 394394
- Section 4.1 394394
- Section 4.2 394394
- Section 4.3 395395
- Section 4.4 395395
- Section 5.2 396396
- Section 5.3 396396
- Section 5.4 397397
- Section 5.6 397397
- Section 6.1 397397
- Section 6.2 398398
- Section 6.3 398398
- Section 6.4 399399
- Section 7.1 399399
- Section 7.2 399399
- Section 7.3 400400
- Section 7.4 400400
- Section 7.5 400400
- Section 8.1 401401
- Section 8.2 401401
- Section 8.3 401401
- Section 8.4 402402
- Section 8.5 402402
- Section 8.6 403403

- List of Notation 404404
- Index 406406
- About the Author 410410
- Back cover 411411