arXiv++ Combinatorics

Browse math.CO papers from arXiv

Rigidity and the chess board theorem for cube packings

Published: 2006-10-23 | Updated: 2009-02-12
Comments: 7 pages, 3 figures, corrections made, expanded content

Abstract

Each packing of R^d by translates of the unit cube [0,1)^d admits a decomposition into at most two parts such that if a translate of the unit cube is covered by one of them, then it also belongs to such a part.

BibTeX

Loading...