Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655542 | Journal of Combinatorial Theory, Series A | 2013 | 10 Pages |
Abstract
A family of translates of the unit cube , T⊂Rd, is called a cube tiling of Rd if cubes from this family are pairwise disjoint and ⋃t∈T[0,1)d+t=Rd. A non-empty set B=B1×⋯×Bd⊆Rd is a block if there is a family of pairwise disjoint unit cubes [0,1)d+S, S⊂Rd, such that B=⋃t∈S[0,1)d+t and for every t,t′∈S there is i∈{1,…,d} such that . A cube tiling of Rd is blockable if there is a finite family of disjoint blocks B, |B|>1, with the property that every cube from the tiling is contained in exactly one block of the family B. We construct a cube tiling T of R4 which, in contrast to cube tilings of R3, is not blockable. We give a new proof of the theorem saying that every cube tiling of R3 is blockable.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics