Introduction to Enumerative and Analytic Combinatorics

Basic methodsWhen we add and when we subtractWhen we multiplyWhen we divideApplications of basic counting principlesThe pigeonhole principleNotesChapter reviewExercisesSolutions to exercisesSupplementary exercises

Applications of basic methodsMultisets and compositionsSet partitionsPartitions of integersThe inclusion-exclusion principleThe twelvefold wayNotesChapter reviewExercisesSolutions to exercisesSupplementary exercises

Generating functionsPower seriesWarming up: Solving recurrence relationsProducts of generating functionsCompositions of generating functionsA different type of generating functionsNotesChapter reviewExercisesSolutions to exercisesSupplementary exercises

TOPICS

Counting permutationsEulerian numbersThe cycle structure of permutationsCycle structure and exponential generating functionsInversionsAdvanced applications of generating functions to permutation enumerationNotesChapter reviewExercisesSolutions to exercisesSupplementary exercises

Counting graphsTrees and forestsGraphs and functionsWhen the vertices are not freely labeledGraphs on colored verticesGraphs and generating functionsNotesChapter reviewExercisesSolutions to exercisesSupplementary exercises

Extremal combinatoricsExtremal graph theoryHypergraphsSomething is more than nothing: Existence proofsNotesChapter reviewExercisesSolutions to exercisesSupplementary exercises

AN ADVANCED METHOD

Analytic combinatoricsExponential growth ratesPolynomial precision
More precise asymptoticsNotesChapter reviewExercisesSolutions to exercisesSupplementary exercises

SPECIAL TOPICS

Symmetric structuresDesignsFinite projective planesError-correcting codesCounting symmetric structuresNotesChapter reviewExercisesSolutions to exercisesSupplementary exercises

Sequences in combinatoricsUnimodality
Log-concavity
The real zeros property
Notes
Chapter review
Exercises
Solutions to exercises
Supplementary exercises

Counting magic squares and magic cubesA distribution problem
Magic squares of fixed size
Magic squares of fixed line sum
Why magic cubes are different
Notes
Chapter review
Exercises
Solutions to exercises
Supplementary exercises

Appendix: The method of mathematical induction
Weak induction
Strong induction