18.226 | Fall 2022 | Graduate

Probabilistic Methods in Combinatorics

Extremal Set Theory: Intersecting Families

Application of the probabilistic method in combinatorics to extremal set theory. What is the largest intersecting family of k-element subsets of an n-element set? The Erdős-Ko-Rado theorem.

Course Info

Instructor
Departments
As Taught In
Fall 2022
Level
Learning Resource Types
Instructor Insights
Online Textbook
Lecture Notes
Lecture Videos
Problem Sets