18.226 | Fall 2022 | Graduate

Probabilistic Methods in Combinatorics

Extremal Set Theory: Sperner's Theorem

Application of the probabilistic method in combinatorics to extremal set theory. How many subsets of an n-element set can you have without having one subset containing another?

Course Info

Fall 2022
Instructor Insights
Lecture Notes
Lecture Videos
Open Textbooks
Problem Sets