Polynomial LYM inequalities

Christian Bey*

*Corresponding author for this work
10 Citations (Scopus)

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 languageEnglish
JournalCombinatorica
Volume25
Issue number1
Pages (from-to)19-38
Number of pages20
ISSN0209-9683
DOIs
Publication statusPublished - 01.12.2004

Fingerprint

Dive into the research topics of 'Polynomial LYM inequalities'. Together they form a unique fingerprint.

Cite this