Factorial and binomial topics
•
Set families
•
Theorems in discrete mathematics
•
Paul Erdős
Erdős–Ko–Rado theorem
In combinatorics, the Erdős–Ko–Rado theorem of Paul Erdős, Chao Ko, and Richard Rado is a theorem on intersecting set families. It is part of the theory of hypergraphs, specifically, uniform hypergra...