Andrzej Ruciński
| Date | Topic | Comments |
|---|---|---|
| 7 X | Lecture 1: Systems of distinct representatives | ... |
| 8 X | Lecture 2: Systems of distinct representatives (cont.) | |
| 14 X | Exercises: Problem set 1. | ... |
| 15 X | Exercises: Problem set 1 (cont.) and Lecture 3: Sperner Systems and the LYM inequality. | |
| 21 X | Exercises: Problem set 2. | ... |
| 22 X | Exercises: Problem set 2 (cont.) and Lecture 4: The Littlewood-Offord problem. Dilworth's Theorem. | |
| 28 X | Exercises: Problem set 3. | ... |
| 29 X | Exercises: Problem set 3 (cont.) and Lecture 5: The Erdos-Ko-Rado Theorem on intersecting hypergraphs. | |
| 4 XI | Exercises: Problem set 4. | ... |
| 5 XI | Exercises: Problem set 4 (cont.) and Lecture 6: The Erdos-Ko-Rado Theorem -- proofs using shadows. Shifting. | |
| 12 XI | Exercises: Problem set 5. Lecture: Proof of E-K-R via shifting. | No homework this week! |
| 18 XI | Lecture 7: Matchings in k-graphs. The Erdos Conjecture. | |
| 19 XI | Lecture 7 (cont.): Frankl Theorem on Erdos Conjecture. | |
| 25 XI | Exercises: Problem set 6. | |
| 26 XI | Lecture 8: The Aharoni proof of Ryser conjecture for r=3. | |
| 2 XII | Exercises: Problem set 7. | |
| 3 XI | Exercises: Problem set 7 (cont.) | |
| 9 XII | Exercises: Problem set 7 (to finish). Lecture 9: Ramsey Theorem. | |
| 10 XII | Lecture 10: Ramsey Theorem (cont.). | |
| 12 XII | Lecture 11: Schur Theorem and Van der Waerden Theorem | 3:30 PM, moved from January 20 |
| 16 XII | Midterm Review | |
| 17 XII | Midterm Test | Results |
| 19 XII | Exercises: Problem set 8 | 3:30 PM, moved from January 21 |
| 7 I | Lecture 12: Van der Waerden Theorem and Hales-Jewitt Theorem | |
| 10 I | Lecture 13: The Game of Set. The Shelah proof. | 11:30 AM, moved from January 27 |
| 13 I | Lecture 14: The Shelah proof. The Szemeredi Theorem. | |
| 14 I | Lecture 15: The Szemeredi Theorem. | |
| 17 I | Exercises: Problem Set 9 | 11:30 AM, moved from January 28 |
| 27 I | The Final Exam | 8:20-9:55, room A2-24 |