Andrzej Ruciński
| Date | Topic | Comments |
|---|---|---|
| 4 X | Lecture 1: Systems of distinct representatives | |
| 9 X | Lecture 2: Systems of distinct representatives (cont.) | |
| 11 X | Exercises: Problem set 1. | ... | 16 X | Lecture 3: Sperner Systems. Littlewood-Offord Problem. |
| 18 X | Exercises: Problem set 2. | ... | 23 X | Lecture 4: Dilworth's Theorem. Ryser's conjecture. |
| 25 X | Exercises: Problem set 3. | ... | 6 XI | Lecture 5: Intersecting families |
| 8 XI | Exercises: Problem set 4. | ... |
| 13 XI | Exercises: Problem set 4 (cont.). | ... |
| 15 XI | Lecture 6: The Erdos-Ko-Rado Theorem -- proof using shifting. Matchings in hypergraphs. | |
| 20 XI | Exercises: Problem set 5. | ... |
| 22 XI | Lecture 7: Matchings in hypergraphs. | |
| 27 XI | Lecture 8: Matchings in hypergraphs (cont.). | 6.2, 6.3 only after Lecture 8 |
| 29 XI | Exercises: Problem set 6. | ... |
| 4 XII | Lecture 9: Midterm Review. Ramsey Theorem for pairs. | |
| 6 XII | Lecture 10: Ramsey Theorem in general. | 11 XII | Exercises: Problem set 7. | ... |
| 13 XII | Midterm Test | ... |
| 18 XII | Exercises: Problem set 7. (cont.) | ... |
| 20 XII | Lecture 11: Ramsey Numbers. | ... |
| 3 I | Lecture 12: Ramsey Numbers (cont.). | |
| 8 I | Exercises: Problem set 8. | ... |
| 10 I | Lecture 13: Schur and Van der Waerden Theorems | |
| 15 I | Exercises: Problem set 8 (cont.) | ... |
| 17 I | class cancelled | ... |
| 22 I | Lecture 14: Rado and Hales-Jewitt theorems | |
| 24 I | Lecture 15: The Shelah Proof | |
| 29 I | The Shelah Proof (cont.). Exercises: Problem set 9 | 31 I | Szemeredi Density Theorem - class cancelled due to absence of all students but Gosia. The material must be covered individually. |
| 5 II | Final exam (oral). | 8:30-11:30 B3-23. Come one student at a time every 30 minutes. |