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