Abstract
For a Sperner family A ⊆ 2[n] let Ai denote the family of all i-element sets in A. We sharpen the LYM inequality ∑i |Ai|/(in) ≤ 1 by adding to the LHS all possible products of fractions |Ai|/(i n), 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).
Original language | English |
---|---|
Journal | Combinatorica |
Volume | 25 |
Issue number | 1 |
Pages (from-to) | 19-38 |
Number of pages | 20 |
ISSN | 0209-9683 |
DOIs | |
Publication status | Published - 01.12.2004 |