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
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