Probabilistic Method in Combinatorics

Calendar

LEC #	TOPICS	KEY DATES
1	Introduction to the Probabilistic Method
2	Introduction to the Probabilistic Method (cont.)
3	Linearity of Expectations
4	Linearity of Expectations (cont.)	Problem set 1 due
5	Alteration Method
6	Alteration Method (cont.) and Second Moment Method
7	Second Moment Method (cont.)
8	Thresholds	Problem set 2 due
9	Second Moment Method (cont.)
10	Chernoff Bound
11	Lovász Local Lemma
12	Lovász Local Lemma (cont.)	Problem set 3 due
13	Lovász Local Lemma (cont.)
14	Correlation Inequalities
15	Janson Inequalities
16	Janson Inequalities (cont.)	Problem set 4 due
17	Martingale Concentration
18	Martingale Concentration (cont.)
19	Isoperimetric Inequalities
20	Talagrand Inequality	Problem set 5 due
21	Talagrand Inequality (cont.)
22	Entropy Method
23	Entropy Method (cont.)
24	Entropy Method (cont.)
25	Container Method	Problem set 6 due