| Instructor | Kuan Yang |
|---|---|
| Lecture times | Wednesday 18:00 - 20:30 (Week 1 - 16) |
| Location | Middle Hall 106 (中院 106) |
| Teaching assistant(s) | Zhidan Li (李至丹) |
| Office hours | To be determined |
| Week | Date | Topics | Lecture notes |
|---|---|---|---|
| 2 | 09/25 | Introduction, the twelvefold way, binomial coefficients, double counting, combinatorial identities, Catalan numbers | Lecture 01 |
| 4 | 10/09 | Generating functions | Lecture 02 |
| 5 | 10/16 | Principle of Inclusion and exclusion, Möbius inversion | Lecture 03 |
| 6 | 10/23 | Posets, chains and antichains, Möbius inversion on posets | Lecture 04 |
| 7 | 10/30 | Graph theory basics | Lecture 05 |
| 8 | 11/06 | Colorings, bipartite graph matchings | Lecture 06 |
| 9 | 11/13 | Pigeonhole principle, happy ending problem, Ramsey theory | Lecture 07 |
| 10 | 11/20 | Extremal graph theory, Zarankiewicz’s problem | Lecture 08 |
| 11 | 11/27 | Extremal systems in discrete geometry, extremal set families | Lecture 09 |
| 12 | 12/04 | Basic probabilistic arguments, linearity of expectation | Lecture 10 |
| 13 | 12/11 | Alterations, Markov's inequality, second moment method | Lecture 11 |
| 14 | 12/18 | Lovász local lemma, Moser's constructive proof | Lecture 12 |
| 15 | 12/25 | Dimensions of linear spaces, eigenvalues of graphs | Lecture 13 |