Erdős-Ko-Rado theorem

Layer 0 — Mathematicsin the combinatorics subtree

Intersecting family of k-subsets of [n] (n ≥ 2k): |F| ≤ C(n−1, k−1), extremal = stars. Cornerstone of extremal set theory.

Related concepts

Explore Erdős-Ko-Rado theorem on the interactive knowledge graph →