The complete nontrivial-intersection theorem for systems of finite sets (Q1924241)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The complete nontrivial-intersection theorem for systems of finite sets |
scientific article |
Statements
The complete nontrivial-intersection theorem for systems of finite sets (English)
0 references
14 October 1996
0 references
Extending earlier results of \textit{P. Frankl} [On intersecting families of finite sets, J. Comb. Theory, Ser. A 24, 146-161 (1978; Zbl 0384.05002)] the maximum cardinality of \(k\)-element subsets of an \(n\)-element set with pairwise intersection of size at least \(t\) is determined if it is nontrivial, i.e., the intersection of all sets has less than \(t\) elements.
0 references
intersection theorem
0 references
intersecting families
0 references