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