Sharpening the LYM inequality

Péter L. Erdős, P. Frankl, D. J. Kleitman, M. E. Saks, L. A. Székely

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

The level sequence of a Sperner family F is the sequence f(F)={f i (F)}, where f i (F) is the number of i element sets of F . The LYM inequality gives a necessary condition for an integer sequence to be the level sequence of a Sperner family on an n element set. Here we present an indexed family of inequalities that sharpen the LYM inequality.

Original languageEnglish (US)
Pages (from-to)287-293
Number of pages7
JournalCombinatorica
Volume12
Issue number3
DOIs
StatePublished - Sep 1992
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Keywords

  • AMS subject classification code (1991): 05D05

Fingerprint

Dive into the research topics of 'Sharpening the LYM inequality'. Together they form a unique fingerprint.

Cite this