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):  
1981 ◽  
Vol 31 (4) ◽  
pp. 481-485 ◽  
Author(s):  
D. E. Daykin ◽  
P. Frankl ◽  
C. Greene ◽  
A. J. W. Hilton

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.


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

2014 ◽  
Vol 06 (03) ◽  
pp. 1450040 ◽  
Author(s):  
Tran Dan Thu

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