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