Sharpening the LYM inequality

COMBINATORICA ◽  
1992 ◽  
Vol 12 (3) ◽  
pp. 287-293 ◽  
Author(s):  
Péter L. Erdős ◽  
P. Frankl ◽  
D. J. Kleitman ◽  
M. E. Saks ◽  
L. A. Székely
Keyword(s):  
Lym Inequality

scholarly journals A generalization of Sperner's theorem

1981 ◽  
Vol 31 (4) ◽  
pp. 481-485 ◽  
Author(s):  
D. E. Daykin ◽  
P. Frankl ◽  
C. Greene ◽  
A. J. W. Hilton
Keyword(s):  
Sperner's Theorem ◽  
Lym Inequality ◽  
Families Of Subsets

AbstractSome generalizations of Sperner's theorem and of the LYM inequality are given to the case when A1,… At are t families of subsets of {1,…,m} such that a set in one family does not properly contain a set in another.

A LYM inequality for induced posets

2018 ◽  
Vol 155 ◽  
pp. 398-417 ◽  
Author(s):  
Arès Méroueh
Keyword(s):  
Lym Inequality

AZ-style identities of downsets and upsets

2014 ◽  
Vol 06 (03) ◽  
pp. 1450040 ◽  
Author(s):  
Tran Dan Thu
Keyword(s):  
Set Function ◽  
Lym Inequality ◽  
Az Identity

The Ahlswede–Zhang identity is a sharpening of the well-known LYM inequality. To establish the identity, Ahlswede and Zhang introduced an important set function called AZ function. In this paper, we present some identities which establish a relation between the AZ function and cardinalities of downsets or upsets. Some connections of these identities with the original AZ identity are considered. Furthermore, these identities yield formulas concerning the size of a star in a downset.

Sign in / Sign up

Export Citation Format

Share Document