Erdős–Ko–Rado theoremThéorème d'Erdős-Ko-Rado
Upper bound on intersecting set families
In mathematics, the Erdős–Ko–Rado theorem limits the number of sets in a family of sets for which every two sets have at least one element in common.Le théorème d'Erdős-Ko-Rado est un théorème de combinatoire dû à Paul Erdős, Chao Ko et Richard Rado, qui précise le cardinal maximum d'une famille intersectante de parties à r éléments dans un ensemble à n éléments.
