An intersection problem with 6 extremes (Q793026)

From MaRDI portal
Revision as of 17:44, 5 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
An intersection problem with 6 extremes
scientific article

    Statements

    An intersection problem with 6 extremes (English)
    0 references
    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
    0 references
    intersecting set-system
    0 references
    family of subsets
    0 references
    extremal families
    0 references

    Identifiers