Andrzej Ruciński
| Date | Topic | Comments |
|---|---|---|
| 6 X | Lecture 1: Systems of distinct representatives | ... |
| 10 X | Lecture 2: Systems of distinct representatives (cont.) | |
| 13 X | Exercises: Problem set 1. | ... | 17 X | Lecture 3: Sperner Systems |
| 20 X | Exercises: Problem set 2. | ... | 24 X | Lecture 4: Littlewood-Offord Problem. Dilworth's Theorem. |
| 27 X | Exercises: Problem set 3. | ... |
| 3 XI | Exercises: Problem set 3 (cont.). | ... |
| 7 XI | Lecture 5: Ryser's conjecture. | |
| 9 XI | Exercises: Problem set 4. | ... |
| 14 XI | Lecture 6: Midterm Review. The Erdos-Ko-Rado Theorem on intersecting hypergraphs. | |
| 17 XI | Midterm Test | |
| 21 XI | Lecture 7: The Erdos-Ko-Rado Theorem -- proofs using permutations and shadows. | |
| 24 XI | Exercises: Problem set 5. | ... |
| 28 XI | Lecture 8: The Erdos-Ko-Rado Theorem -- proof using shifting. Matchings in hypergraphs. | |
| 1 XII | Exercises: Problem set 6. | ... |
| 5 XII | Lecture 9: Matchings in hypergraphs (cont.). | |
| 8 XII | Exercises: Problem set 7. | ... |
| 12 XII | Lecture 10: Matchings in hypergraphs: Frankl's Thm. |
|
| 15 XII | Lecture 11: Matchings in hypergraphs (cont.). | |
| 19 XII | NO CLASS -- HAPPY HOLIDAY!!! | ... |
| 5 I | Exercises: Problem set 8. | ... |
| 9 I | Lecture 12: Erdos Conjecture for triple systems. | |
| 12 I | Exercises: Problem set 8 (expanded). | ... |
| 16 I | Lecture 13: Erdos Conjecture for triple systems. (cont.) |
|
| 19 I | Exercises: | ... |
| 23 I | Lecture 13: Erdos Conjecture for triple systems. (cont.) |
|
| 26 I | Final review | ... |
| 30 I | Final | ... |
| 10 II | Oral exam 11:30-13:30 B3-23 | Please come one student at a time every ten minutes, alphabetically |