Combinatorial Mathematics - Errata, etc.

This page contains supplementary items for the first edition of Combinatorial Mathematics, by Douglas B. West, published in July 2020 by Cambridge University Press. Sections include mathematical and notational errors, corrections to references, comments and updates, minor typos, and supplementary exercises.

Send contributions of errors, comments, or supplementary exercises to dwest@illinois.edu; contributors noted in parentheses. Locating codes: X=Exercise, T=Theorem, L=Lemma, P=Proposition, C=Corollary, E=Example, J=Conjecture, R=Remark, A=Application. I expect that there will be a corrected printing to implement most of the corrections listed here. $ \def\nul{\emptyset} \def\NN{{\bf N}}\def\ZZ{{\bf Z}}\def\RR{{\bf R}} \def\FF{{\bf F}}\def\PP{{\bf P}}\def\EE{{\bf E}} \def\FL#1{\lfloor{#1}\rfloor}\def\CL#1{\lceil{#1}\rceil} \def\C#1{\left|{#1}\right|} \def\esub{\subseteq} \def\FR#1#2{{{#1}\over{#2}}} \def\st{\colon\,} \def\join{\vee} \def\Sb{\overline{S}} \def\cart{\square} \def\CH#1#2{{#1\choose #2}} \def\XPOL#1#2{\chi_{#1}(#2)} \def\VEC#1#2#3{#1_{#2},\ldots,#1_{#3}} \def\D{{\diamond}} \def\SE#1#2#3{\sum_{#1=#2}^{#3}} \def\PE#1#2#3{\prod_{#1=#2}^{#3}} $

Observations attributed to Leen Droogendijk are designated by "(LD)".

Mathematical and Notational Errors

Bibliographic items

Due to an error in the cross-referencing program, it seems that every citation that appears in the first paragraph of any page has been recorded in the references as being on the preceding page. When looking for where an article is cited, please check the first paragraph of the subsequent page if you can't find it on the page listed.

Comments and Updates

Minor Typos

Supplementary Exercises

Additional exercises will be listed here as collected. Suggestions welcome.

Chapter 1 - Combinatorial Arguments

Chapter 2 - Recurrence Relations

Chapter 3 - Generating Functions

Chapter 5 - Graphs

Chapter 6 - Matchings

Chapter 7 - Connectivity and Cycles

Chapter 8 - Colorings

Chapter 10 - Ramsey Theory

Chapter 12 - Posets

Chapter 13 - Designs

Chapter 14 - The Probabilistic Method

Chapter 15 - Linear Algebra