Weighted cross-intersecting families (Q2483405)

From MaRDI portal





scientific article; zbMATH DE number 5268467
Language Label Description Also known as
default for all languages
No label defined
    English
    Weighted cross-intersecting families
    scientific article; zbMATH DE number 5268467

      Statements

      Weighted cross-intersecting families (English)
      0 references
      0 references
      28 April 2008
      0 references
      The author considers cross--intersecting families: A family \(A\) of \(k\)--element subsets of \(\{1,2,\dots,n\}\) and a family \(B\) of \(l\)--element subsets of \(\{1,2,\dots,n\}\) are called cross--intersecting if no two subsets \(a\in A\), \(b\in B\) are disjoint. The author poses and solves the problem of maximizing \(\alpha| A| +\beta| B|\) (for given positive constants \(\alpha\) and \(\beta\)) and presents a generalization of the LYM inequality.
      0 references
      0 references
      cross--intersecting families
      0 references
      LYM inequality
      0 references

      Identifiers