Almost-tiling conjecture for the Boolean lattice with copies of a poset
Almost-tiling conjecture for the Boolean lattice with copies of a poset
Let be a poset, and let denote the Boolean lattice of subsets of ordered by inclusion. A copy of is an induced subposet isomorphic to . For a set , a partition of into copies of is a collection of pairwise disjoint copies whose union is that complement.
Almost-tiling conjecture. There exists a constant such that for every positive integer , there is a set with such that can be partitioned into copies of .
This is a weaker form of Lonc's exact tiling conjecture and asserts that only a bounded number of elements need be left uncovered, independently of . The supplied text does not state that this weaker conjecture has been resolved.
Sources & referencesView supporting material
Primary source
István Tomon, “Almost tiling of the Boolean lattice with copies of a poset”, arXiv:1611.06842 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.