Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646825 | Discrete Mathematics | 2016 | 11 Pages |
Abstract
The Boolean lattice 2[n]2[n] is the power set of [n][n] ordered by inclusion. If cc is a positive integer, a cc-partition of a poset is a chain partition, where all but at most one of the chains have size cc. We prove that if n=Ω(c2)n=Ω(c2), then 2[n]2[n] has a cc-partition. This improves a theorem of Lonc.We also prove a generalization of this result. If cc is a positive integer and PP is a poset whose comparability graph is connected, then PnPn has a cc-partition if nn is sufficiently large.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
István Tomon,