Full lecture notes: Probabilistic Method in Combinatorics (PDF - 1.3 MB)
Lectures 1–2: Introduction to the Probabilistic Method (PDF)
Lectures 3–4: Linearity of Expectations (PDF)
Lectures 5–6: Alterations (PDF)
Lectures 7–9: Second Moment Method (PDF)
Lecture 10: Chernoff Bound (PDF)
Lectures 11–13: Lovász Local Lemma (PDF)
Lecture 14: Correlation Inequalities (PDF)
Lectures 15–16: Janson Inequalities (PDF)
Lectures 17–21: Concentration of Measure (PDF)