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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 549489
Language Label Description Also known as
default for all languages
No label defined
    English
    Non-empty cross-2-intersecting families of subsets
    scientific article; zbMATH DE number 549489

      Statements

      Non-empty cross-2-intersecting families of subsets (English)
      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
      Hilton-Milner theorem
      0 references
      cross-2-intersecting family
      0 references
      upper bound
      0 references
      Frankl- Tokushige theorem
      0 references

      Identifiers