| Topic | Monday | Tuesday | Wednesday | Thursday | Friday |
|---|---|---|---|---|---|
| Counting |
August 28
First principles of counting Keller and Trotter 2.1-2.3 |
August 29
Office Hours 1-3 pm |
August 30
Binomial Theorem/bijections Keller and Trotter 2.4-2.6 |
September 1 | September 2
Estimation Matousek and Nesetril 3.4-3.5 |
| Inclusion/Exclusion |
September 4
Labor Day: No class |
September 5
Office Hours 2-4 pm |
September 6
Homework 1 due Inclusion-Exclusion Keller and Trotter 7.1-7.3 |
September 7 | September 8
Inclusion-Exclusion Keller and Trotter 7.4, 7.5 |
| Generating Functions |
September 11
Generating functions introduction Wilf 1.1-1.2, 2.1-2.2 |
September 12
Office Hours 2-4 pm |
September 13
Homework 2 due Formal power series Keller and Trotter 8.2-8.5 |
September 14
Office hours 2:30-3:30 |
September 15
Applications of OGFs Matousek and Nesetril 12.3-12.5 Office hours 11:30-12:30 |
| More GFs and Recurrences |
September 18
Counting strings Office hours 3:30-4:30 |
September 19
Office hours 2-4 |
September 20
Office hours 11:30-12:30, 1:30-2:30 |
September 21
Homework 3 due |
September 22
Exam 1 |
First Moment Method |
September 25
First moment method Keller and Trotter 10.1-10.2, 11.1, 11.4 |
September 26
Office hours 2-4 |
September 27
First Moment Method |
September 28 | September 29
Alterations Matousek and Vondrak 18-22 |
Concentration Inequalities |
October 2
Markov's Inequality |
October 3
Office hours 2-4 pm |
October 4
Chebyshev's Inequality Homework 4 due |
October 5
Office hours 2-4 pm |
October 6
Chernoff Bound |
Lovasz Local Lemma |
October 9
Lovasz Local Lemma Matousek and Vondrak 6.1 Keller and Trotter 16.7 |
October 10
Office Hours 2-4 pm |
October 11
Homework 5 due Lovasz Local Lemma Matousek and Vondrak 6.2-6.5 |
October 12 | October 13
Office Hours 2-4 pm |
Martingales |
October 16 | October 17
Office hours 2-4 pm |
October 18
Exam 2 Homework 6 due |
October 19 | October 20
Reading day: no class |
Turan's Theorem |
October 23
5 Proofs of Mantel's Theorem |
October 24
Office hours 2-4 pm |
October 25
Turan's Theorem Erdos-Stone Theorem |
October 26 | October 27
Kovari-Sos-Turan Theorem Office Hours 1:30-3:30 |
Degenerate Turan problems |
October 30
Projective planes Office hours 2:30-4 |
October 31
Office hours 2-4 |
November 1
Sidon sets Homework 7 due |
November 2 | November 3
Graph Ramsey numbers |
Ramsey numbers |
November 6
Schur's Theorem |
November 7
Office hours 2-4 |
November 8
Homework 8 due van der Waerden's Theorem |
November 9 | November 10
Founder's Day: no class |
| November 13
Erdos-Ko-Rado Theorem |
November 14
Office hours 2-4 |
November 15
Exam 3 |
November 16 | November 17
Spectral graph theory intro |
|
| November 20
Counting edges and triangles Degree bounds Spectral Mantel's Theorem |
November 21
Office hours 2-4 |
November 22
Thanksgiving break: no class |
November 23 | November 24
Thanksgiving break: no class |
|
| November 27
Graham-Pollak Theorem |
November 28 | November 29
Homework 10 due Eigenvalue Interlacing |
November 30 | December 1
Hoffman Ratio Bound Inertia Bound |
|
| December 4
Moore graphs Hoffman-Singleton |
December 5
Office hours 2-4 |
December 6
Expander Mixing Lemma |
December 7 | December 8
Exam 4 Homework 11 due |