The Erdős-Ko-Rado theorem for small families (Q1320390)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Erdős-Ko-Rado theorem for small families |
scientific article |
Statements
The Erdős-Ko-Rado theorem for small families (English)
0 references
12 July 1994
0 references
It is shown that if \(A\) is a family of \(k\)-element subsets of an \(n\)- element set and \(k \sim cn\), \(| A |=m \sim dn\) then \(A\) contains a \(t\)-intersecting subfamily of size at least \(cm (1-o(1))\) as \(n\) tends to infinity and \(t\) remains fixed. The proof uses Szemerédi's regularity lemma.
0 references
Erdős-Ko-Rado theorem
0 references
small families
0 references
regularity lemma
0 references
0 references
