An intersection problem with 6 extremes (Q793026)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An intersection problem with 6 extremes |
scientific article; zbMATH DE number 3855111
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An intersection problem with 6 extremes |
scientific article; zbMATH DE number 3855111 |
Statements
An intersection problem with 6 extremes (English)
0 references
1983
0 references
The author proves the following theorem: Let \(X\) be a finite set of cardinality \(n\) and let \(\mathcal F\) be a family of \(r\)-subsets of \(X\). Suppose that any two members of \(\mathcal F\) intersect and for some \(3/5<c<2/3,\) for \(n>n_0(r,c),\) and for every \(x\in X\), \(| \{F;x\in F\in {\mathcal F}\}| \leq c| {\mathcal F}|\) holds. Then \[ | {\mathcal F}| \leq 10\binom{n-5}{r-3} + 5 \binom{n-5}{r-4} + \binom{n-5}{r-5}. \] Extremal families are also described. This result is an improvement of a theorem of \textit{P. Frankl} [J. Comb. Theory, Ser. A 24, 146--161 (1978; Zbl 0384.05002)].
0 references
intersecting set-system
0 references
family of subsets
0 references
extremal families
0 references
0.8725662
0 references
0.8593395
0 references
0.8239208
0 references
0.82314235
0 references
0 references
0 references
0.81942284
0 references
0.8134764
0 references