Sharpening the LYM inequality

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

doi:10.1007/BF01285817

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 journal › Article › peer-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 language	English (US)
Pages (from-to)	287-293
Number of pages	7
Journal	Combinatorica
Volume	12
Issue number	3
DOIs	https://doi.org/10.1007/BF01285817
State	Published - Sep 1992
Externally published	Yes

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Computational Mathematics

Keywords

AMS subject classification code (1991): 05D05

Access to Document

10.1007/BF01285817

Cite this

@article{cbbe2dff7bf545ec933ad61bf89e15c1,

title = "Sharpening the LYM inequality",

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.",

keywords = "AMS subject classification code (1991): 05D05",

author = "Erd{\H o}s, {P{\'e}ter L.} and P. Frankl and Kleitman, {D. J.} and Saks, {M. E.} and Sz{\'e}kely, {L. A.}",

year = "1992",

month = sep,

doi = "10.1007/BF01285817",

language = "English (US)",

volume = "12",

pages = "287--293",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "3",

}

TY - JOUR

T1 - Sharpening the LYM inequality

AU - Erdős, Péter L.

AU - Frankl, P.

AU - Kleitman, D. J.

AU - Saks, M. E.

AU - Székely, L. A.

PY - 1992/9

Y1 - 1992/9

N2 - 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.

AB - 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.

KW - AMS subject classification code (1991): 05D05

UR - http://www.scopus.com/inward/record.url?scp=12744267733&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=12744267733&partnerID=8YFLogxK

U2 - 10.1007/BF01285817

DO - 10.1007/BF01285817

M3 - Article

AN - SCOPUS:12744267733

VL - 12

SP - 287

EP - 293

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 3

ER -

Sharpening the LYM inequality

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this