Sharpening the LYM inequality

Erdős, Péter and Frankl, Péter and Kleitman, D. J. and Saks, M. and Székely, L. A. (1992) Sharpening the LYM inequality. COMBINATORICA, 12 (3). pp. 295-301. ISSN 0209-9683

Text ErdosFKSSz-CCA92.pdf Restricted to Repository staff only Download (320kB) | Request a copy

Abstract

The level sequence of a Sperner family F is the sequence f(F)={fi(F)}, where fi(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.

Actions (login required)

Edit Item