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. |