Intersecting antichains and shadows in linear lattices

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:118

Article

Wang, Jun

关键词: Boolean lattice;    Erdos-Ko-Rado theorem;    Intersecting family;    Kruskal-Katona theorem;    Linear lattice;   

DOI  :  10.1016/j.jcta.2011.04.014

来源: Elsevier

【 摘 要 】

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 Erdos, Faigle and Kern, and we state a Kruskal-Katona type theorem for the linear lattices. (C) 2011 Elsevier Inc. All rights reserved.

【 授权许可】

Free