Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656018 | Journal of Combinatorial Theory, Series A | 2011 | 10 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics