Density results for uniform families (Q1323482)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Density results for uniform families |
scientific article |
Statements
Density results for uniform families (English)
0 references
10 May 1994
0 references
Assume that a \(k\)-partite family is given on some sets with \(n_ 1, \dots, n_ k\) elements. If the family has more than \(n_ 1n_ 2 \dots n_ k-(n_ 1-1) (n_ 2-1) \dots (n_ k-1)\) elements then there is a \(k\)-element set \(A\) all subsets of which occur as the intersection of some set in the family with \(A\). The proof goes by evaluating the rank of a certain matrix.
0 references
uniform families
0 references
\(k\)-partite family
0 references
0 references