| Instructor | Kuan Yang |
|---|---|
| Lecture times | Tuesday 12 : 55 - 16 : 40 (Week 1 - 16) |
| Location | East Lower Hall 309 (东下院 309) |
| Teaching assistant(s) | Zhidan Li (李至丹) |
| Office hours | To be determined |
| Week | Date | Topics | Lecture notes |
|---|---|---|---|
| 1 | 09/16 | Introduction, the twelvefold way, binomial coefficients, double counting, combinatorial identities, Catalan numbers | Lecture 01 |
| 2 | 09/23 | Generating functions | Lecture 02 |
| 09/28 | Principle of Inclusion and exclusion, Möbius inversion | Lecture 03 | |
| 3 | 09/30 | Posets, chains and antichains, Möbius inversion on posets | Lecture 04 |
| 5 | 10/14 | Graph theory basics | Lecture 05 |
| 6 | 10/21 | Colorings, bipartite graph matchings | Lecture 06 |
| 7 | 10/28 | Pigeonhole principle, happy ending problem, Ramsey theory | Lecture 07 |
| 8 | 11/04 | Extremal graph theory | Lecture 08 |
| 9 | 11/11 | Discrete geometry; Mid-term Quiz | |
| 10 | 11/18 | Extremal set theory | Lecture 09 |
| 11 | 11/25 | Linear algebra method, space of polynomials | Lecture 10 |
| 12 | 12/02 | Eigenvalues of graphs | Lecture 11 |
| 13 | 12/09 | Basic probabilistic arguments, linearity of expectation | Lecture 12 |
| 14 | 12/16 | Alterations, Markov's inequality, second moment method | Lecture 13 |
| 15 | 12/23 | Threshold in random graph theory, Lovász local lemma | Lecture 14 |
| 16 | 12/30 | Asymmetric local lemma, algorithmic local lemma | Lecture 15 |