Combinatorica

, Volume 25, Issue 1, pp 19–38 | Cite as

Polynomial Lym Inequalities

Original Paper

For a Sperner family A 2[n] let A i denote the family of all i-element sets in A. We sharpen the LYM inequality \( {\sum\nolimits_i {{\left| {{\user1{\mathcal{A}}}_{i} } \right|}/{\left( {{}^{n}_{i} } \right)} \leqslant 1} } \) by adding to the LHS all possible products of fractions \( {\left| {{\user1{\mathcal{A}}}_{i} } \right|}/{\left( {{}^{n}_{i} } \right)} \), with suitable coefficients. A corresponding inequality is established also for the linear lattice and the lattice of subsets of a multiset (with all elements having the same multiplicity).

Mathematics Subject Classification (2000):

05D05 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© János Bolyai Mathematical Society 2005

Authors and Affiliations

  1. 1.Fakultät für MathematikOtto–von–Guericke–UniversitätMagdeburgGermany

Personalised recommendations