Non-empty cross-2-intersecting families of subsets (Q1319142): Difference between revisions

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.