Discrete Mathematics Two MAD5MT

Fall 2018


Andrzej Ruciński

Syllabus

DateTopicComments
10 X Lecture 1: Systems of distinct representatives

Problem set 1

11 X Lecture 2: Systems of distinct representatives (cont.)
17 XExercises: Problem set 1. change of time and room on Wednesdays: 13:45-15:15 B3-38
24 X Lecture 3: Sperner Systems.
25 X Lecture 4: LYM Inequality. Littlewood-Offord Problem.

Problem set 2

7 XIExercises: Problem set 2. (double load)
8 XI Lecture 4: Dilworth's Theorem. Ryser's conjecture. (double load)

Problem set 3

14 XIExercises: Problem set 3. ...
15 XILecture 5: Intersecting families. (double load) ...
28 XIExercises: Problem set 3 (cont.) (double load) ...
29 XILecture 6: Intersecting families via shadows and shifts. Matchings in hypergraphs. (double load) ...
20 XIIExercises: Problem set 4. Lecture 7: Matchings in hypergraphs - cont.

Problem set 4

9 I Exercises: Problem set 5.

Problem set 5

10 ILecture 8: Ramsey Theory. ...