Density results for uniform families (Q1323482)

From MaRDI portal
Revision as of 12:13, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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

    Identifiers