Almost tiling of the Boolean lattice with copies of a poset (Q1700806)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6841882
Language Label Description Also known as
default for all languages
No label defined
    English
    Almost tiling of the Boolean lattice with copies of a poset
    scientific article; zbMATH DE number 6841882

      Statements

      Almost tiling of the Boolean lattice with copies of a poset (English)
      0 references
      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

      Identifiers