Title of article :
Intersecting antichains and shadows in linear lattices
Author/Authors :
Wang، نويسنده , , Jun، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
10
From page :
2092
To page :
2101
Abstract :
We establish a homomorphism of finite linear lattices onto the Boolean lattices via a group acting on linear lattices. By using this homomorphism we prove the intersecting antichains in finite linear lattices satisfy an LYM-type inequality, as conjectured by Erdős, Faigle and Kern, and we state a Kruskal–Katona type theorem for the linear lattices.
Keywords :
Kruskal–Katona theorem , Boolean lattice , Erd?s–Ko–Rado theorem , Linear lattice , Intersecting family
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2011
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531692
Link To Document :
بازگشت