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
Learning Resource Types
Instructor Insights
menu_book
Online Textbook
notes
Lecture Notes
theaters
Lecture Videos
assignment
Problem Sets