• Wednesday, 8/28: Issued course information. Started with the Basic Method: a lower bound on Ramsey number R(k, k) and the existence of a tournament with property S_k.
  
• Friday, 8/30:Maximal sum-free subsets, property B (lower bound on the number of edges).
  
• Monday, 9/2: no class (Labor Day observed).
  
• Wednesday, 9/4: property B (upper bound), size of a dominating set, (k, l)-systems.
  
• Friday, 9/6: Sperner Theorem, Erdös - Ko - Rado Theorem; started The Linearity of Expectation: Hamiltonian paths in tournaments, splitting of graphs.
  
• Monday, 9/9: Splitting graphs (cont.), balancing vectors.
  
• Wednesday, 9/11: Unbalancing lights; started Alternations: weak Turan Theorem, a problem from combin. geometry.
  
• Friday, 9/13: Combin. geometry (cont.), recoloring.
  
• Monday, 9/16: Recoloring (cont.).
  
• Wednesday, 9/18: The Second Moment: Chebyshev Inequality, asymptotics of {2m \choose m}, distribution of primes (Thm. 4.2.1).
  
• Friday, 9/20: The Second Moment (cont.): Distribution of primes, thresholds
• Monday, 9/23: no class.
• Wednesday, 9/25: The Second Moment (cont.): thresholds for random graphs - subgraphs and cliques.
• Friday, 9/27: The Second Moment (cont.): thresholds for random graphs (finish), distinct sums.
• Monday, 9/30: The Rödl Nibble.
• Wednesday, 10/2: The Rödl Nibble (cont.).
• Monday, 10/7: Local Lemma.
• Wednesday, 10/9: Lower Bounds for Ramsey Numbers, Linear arboricity of graphs.
• Wednesday, 10/16: Linear arboricity (cont.), Coloring of real numbers.
• Friday, 10/18:Latin transversals, oriented cycles of length 0 mod k.
• Monday, 10/21: Correlation inequalities: The four functions Theorem, extensions to distributive lattices.

Last changed on October 21, 2002.