Discrete Mathematics Two MAD5MT

Fall 2017


Andrzej Ruciński

Syllabus

DateTopicComments
4 X Lecture 1: Systems of distinct representatives

Problem set 1

9 X Lecture 2: Systems of distinct representatives (cont.)
11 XExercises: Problem set 1. ...
16 X Lecture 3: Sperner Systems. Littlewood-Offord Problem.

Problem set 2

18 XExercises: Problem set 2. ...
23 X Lecture 4: Dilworth's Theorem. Ryser's conjecture.

Problem set 3

25 XExercises: Problem set 3. ...
6 XI Lecture 5: Intersecting families

Problem set 4

8 XIExercises: Problem set 4. ...
13 XIExercises: Problem set 4 (cont.). ...
15 XI Lecture 6: The Erdos-Ko-Rado Theorem -- proof using shifting. Matchings in hypergraphs.

Problem set 5

20 XIExercises: Problem set 5. ...