Week of January 7
Tuesday | Introduction, Notation, Cauchy-Schwarz Inequality |
Thursday | The binomial Theorem, Double counting argument,
Mantel's Theorem |
Week of January 14
Tuesday | Selection with repetitions, The inclusion-exclusion principle |
Thursday | The Lovasz-Stein Theorem |
Week of January 21
Tuesday | The pigeonhole principle, The Erdos-Szekeres theorem |
Thursday | Turan's theorem, resolution, Haken's theorem without proof |
Week of January 28
Tuesday | The marriage problem, Doubly stochastic matrices |
Thursday | Min-Max Theorem, Matchings in bipartite graphs HW 1 is due. |
Week of February 4
Tuesday | The sunflower lemma, Relaxed disjointness | Thursday | Small depth formulas, Fisher's inequality |
Week of February 11
Tuesday | Decomposition in chains and antichains, memory allocation problem |
Thursday | Sperner's theorem, Union-free families HW 2 is due! |
Week of February 18
Tuesday | Duality, The blocking number, density and universality |
Thursday | Blocking sets and decision trees, Hereditary sets. |
Week of February 25
Tuesday | Matroids and approximation |
Thursday | Midterm |
Week of March 4
Tuesday | Greedy k-approximate families |
Thursday | The Kruskal-Katona Theorem |
Week of March 11
Tuesday | Spring Break! |
Thursday | Spring Break! |
Week of March 18
Tuesday | Linear Algebra Background |
Thursday | Graph decomposition |
Week of March 25
Tuesday | More linear algebra |
Thursday | Inclusion matrices HW 3 is due! |
Week of April 1
Tuesday | Sets with restricted number of intersections |
Thursday | Spectral theory, spectral norm, etc. |
Week of April 8
Tuesday | Expander Crossing Lemma |
Thursday | Expander Mixing Lemma |
Week of April 15
Tuesday | The polynomial method |
Thursday | TBD HW 4 is due! |
Week of April 22
Tuesday | TBD |
Thursday | TBD |