Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An intersection problem with 6 extremes - MaRDI portal

An intersection problem with 6 extremes (Q793026)

From MaRDI portal





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