User:Williamdemeo/Books/Math 775

Discrete Math II

 * Lecture 1
 * Problems involving arithmetic progressions
 * Erdős conjecture on arithmetic progressions
 * Szemerédi's theorem
 * Szemerédi regularity lemma
 * Subadditivity
 * Grzegorczyk hierarchy
 * Van der Waerden's theorem


 * Lecture 2
 * Hypergraph
 * Imre Z. Ruzsa
 * Endre Szemerédi


 * Lecture 3
 * Finite field
 * Vector space
 * Algebra over a field
 * Kirkman's schoolgirl problem
 * László Babai
 * Dijen K. Ray-Chaudhuri
 * R. M. Wilson


 * Lecture 4
 * Hales–Jewett theorem
 * Gaussian binomial coefficient