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 |