Rigidity and the chessboard theorem for cube packings

DOI10.1016/J.EJC.2012.01.006zbMATH Open1244.52013arXivmath/0610693OpenAlexW2076881848MaRDI QIDQ427797FDOQ427797

Authors: Krzysztof Przesławski, Andrzej Kisielewicz 

Publication date: 18 June 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/math/0610693

Recommendations

• Polyboxes, cube tilings and rigidity
• Rigid polyboxes and Keller's conjecture
• Rigidity of planar tilings
• On the structure of cube tilings and unextendible systems of cubes in low dimensions
• On the Steinhaus tiling problem

zbMATH Keywords

cube tilingschessboard theoremrigid sets

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Orthonormal bases of exponentials for the \(n\)-cube
• Title not available (Why is that?)
• Packing, Tiling, Orthogonality and Completeness
• Title not available (Why is that?)
• Title not available (Why is that?)
• Keller’s cube-tiling conjecture is false in high dimensions
• Cube tilings as contributions of algebra to geometry
• A cube tiling of dimension eight with no facesharing
• Cube packings, second moment and holes
• Cube tiling and covering a complete graph
• Cube-tilings of \(\mathbb{R}^ n\) and nonlinear codes
• Lattice tilings by cubes: Whole, notched and extended
• A combinatorial approach for Keller's conjecture
• Keller's conjecture on the existence of columns in cube tilings of \(\mathbb R^n\)
• Title not available (Why is that?)
• Polyboxes, cube tilings and rigidity
• Combinatorial cube packings in the cube and the torus
• A non-analytic proof of the Newman-Znám result for disjoint covering systems
• Fourteen Proofs of a Result About Tiling a Rectangle
• How Berger, Felzenbaum and Fraenkel revolutionized Covering Systems the same way that George Boole revolutionized Logic
• On the structure of cube tilings and unextendible systems of cubes in low dimensions

Cited In (4)

• Title not available (Why is that?)
• Rigid pentagons in hypercubes
• Rigidity of planar tilings
• Polyboxes, cube tilings and rigidity

This page was built for publication: Rigidity and the chessboard theorem for cube packings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q427797)