Extremal Set Theory: Intersecting Families

Name: Extremal Set Theory: Intersecting Families
Uploaded: 2024-11-06T17:36:20Z
Duration: 17 min 20 s
Description: 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.

17:20

Up Next

Linearity of Expectations

Continue

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.