Weekly Schedule

CSCI-B 609/Spring 2013

 

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