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
Polynomial LYM inequalities - MaRDI portal

Polynomial LYM inequalities (Q2567407)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomial LYM inequalities
scientific article

    Statements

    Polynomial LYM inequalities (English)
    0 references
    0 references
    4 October 2005
    0 references
    The Sperner theorem (and its generalization, the LYM inequality) was dicovered independently several times by \textit{B. Bollobás} [Acta Math. Acad. Sci. Hung. 16, 447--452 (1965; Zbl 0138.19404)], \textit{D. Lubell} [J. Comb. Theory 1, 299 (1966; Zbl 0151.01503)], \textit{L. D. Meshalkin} [Theor. Probab. Appl. 8, 203--204 (1963; Zbl 0123.36303)] and \textit{K. Yamamoto} [J. Math. Soc. Japan 6, 343--353 (1954; Zbl 0056.26301)]. Let \({\mathcal A}\) be an antichain (i.e.\ if \(E, F \in {\mathcal A}\) then \(E \not \subset F\)) and \({\mathcal A}_i\) be the family of the \(i\)-element sets in \({\mathcal A}\). Then \(\sum_i | {\mathcal A}_i| /{n \choose i} \leq 1.\) The author shows that in certain cases this inequality is not sharp; that some products of the fractions \(| {\mathcal A}_i| /{n \choose i}\) with appropriate coefficients can be added to the left hand side.
    0 references
    Sperner families
    0 references
    antichain
    0 references

    Identifiers