Non-empty cross-2-intersecting families of subsets (Q1319142)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Non-empty cross-2-intersecting families of subsets
scientific article

    Statements

    Non-empty cross-2-intersecting families of subsets (English)
    0 references
    0 references
    0 references
    24 July 1994
    0 references
    Let \(({\mathcal A}, {\mathcal B})\) be an \((a,b)\)-uniform, non-empty cross-2- intersecting family of the underlying set \(X\). The paper proves best possible upper bound for \(| {\mathcal A} |+| {\mathcal B} |\) if \(a+b<| X |\) and \(b \geq 1+a+| X |/a\). The cross-2- intersecting family \(({\mathcal A}, {\mathcal B})\) with \({\mathcal A} = \{A\}\), \({\mathcal B}=\{B \subset X:| B |=b\) and \(| B \cap A |>1\}\) is optimal. The paper also gives a new proof for the Frankl-Tokushige theorem on maximal non-empty cross-intersecting families.
    0 references
    0 references
    Hilton-Milner theorem
    0 references
    cross-2-intersecting family
    0 references
    upper bound
    0 references
    Frankl- Tokushige theorem
    0 references