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
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
0.8778391480445862
0 references
0.8699774742126465
0 references
0.8585136532783508
0 references
0.8538593053817749
0 references
0.853242039680481
0 references