Almost tiling of the Boolean lattice with copies of a poset (Q1700806)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Almost tiling of the Boolean lattice with copies of a poset |
scientific article |
Statements
Almost tiling of the Boolean lattice with copies of a poset (English)
0 references
22 February 2018
0 references
Summary: Let \(P\) be a partially ordered set. If the Boolean lattice \((2^{[n]},\subset)\) can be partitioned into copies of \(P\) for some positive integer \(n\), then \(P\) must satisfy the following two trivial conditions: (1) the size of \(P\) is a power of 2, (2) \(P\) has a unique maximal and minimal element. Resolving a conjecture of \textit{Z. Lonc} [Order 8, No. 1, 17--27 (1991; Zbl 0736.06018)], it was shown by \textit{V. Gruslys} et al. [``Partitioning the Boolean lattice into copies of a poset'', Preprint, \url{arXiv:1609.02520}] that these conditions are sufficient as well. In this paper, we show that if \(P\) only satisfies condition (2), we can still almost partition \(2^{[n]}\) into copies of \(P\). We prove that if \(P\) has a unique maximal and minimal element, then there exists a constant \(c=c(P)\) such that all but at most \(c\) elements of \(2^{[n]}\) can be covered by disjoint copies of \(P\).
0 references
tiling
0 references
Boolean lattice
0 references
poset
0 references