Weighted cross-intersecting families (Q2483405)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Weighted cross-intersecting families
scientific article

    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
    0 references
    cross--intersecting families
    0 references
    LYM inequality
    0 references
    0 references