Density results for uniform families (Q1323482)

From MaRDI portal





scientific article; zbMATH DE number 567476
Language Label Description Also known as
default for all languages
No label defined
    English
    Density results for uniform families
    scientific article; zbMATH DE number 567476

      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