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: LittlewoodOfford 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 ErdosKoRado Theorem on intersecting hypergraphs.  
17 XI  Midterm Test  
21 XI  Lecture 7: The ErdosKoRado Theorem  proofs using permutations and shadows.  
24 XI  Exercises: Problem set 5.  ... 
28 XI  Lecture 8: The ErdosKoRado 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:3013:30 B323  Please come one student at a time every ten minutes, alphabetically 