Keller’s cube-tiling conjecture is false in high dimensions

DOI10.1090/S0273-0979-1992-00318-XzbMath0759.52013arXivmath/9210222OpenAlexW2069098301WikidataQ55919309 ScholiaQ55919309MaRDI QIDQ4020147

Jeffrey C. Lagarias, Peter W. Shor

Publication date: 16 January 1993

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

cubestilingscliques in graphs

Mathematics Subject Classification ID

Lattice packing and covering (number-theoretic aspects) (11H31) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Related Items (44)

Cube-tilings of \(\mathbb{R}^ n\) and nonlinear codes ⋮ Degree of recurrence of generic diffeomorphisms ⋮ Towards resolving Keller's cube tiling conjecture in dimension seven ⋮ Keller's Conjecture Revisited ⋮ Spectral sets and factorizations of finite abelian groups ⋮ An Efficient Approximation Algorithm for Finding a Maximum Clique Using Hopfield Network Learning ⋮ On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem ⋮ Cube packings, second moment and holes ⋮ Isospectral measures ⋮ Spectrum is periodic for \(n\)-intervals ⋮ Structure results for multiple tilings in 3D ⋮ Enumerating cube tilings ⋮ Partitions and balanced matchings of an \(n\)-dimensional cube ⋮ Filling space with hypercubes of two sizes – The pythagorean tiling in higher dimensions ⋮ On the structure of cube tiling codes ⋮ Gluing and cutting cube tiling codes in dimension six ⋮ Rigidity and the chessboard theorem for cube packings ⋮ On the Number of Neighbors in Normal Tiling ⋮ Rigid polyboxes and Keller's conjecture ⋮ Spectra for cubes in products of finite cyclic groups ⋮ On the structure of cube tilings and unextendible systems of cubes in low dimensions ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On hypercube packings, blocking sets and a covering problem ⋮ Non-periodic tilings of \({\mathbb{R}}^{n}\) by crosses ⋮ On Keller's conjecture in dimension seven ⋮ New results on torus cube packings and tilings ⋮ Polyboxes, cube tilings and rigidity ⋮ Tiling \(\mathbb R^5\) by crosses ⋮ Multiple factorizations of cyclic groups ⋮ What is known about unit cubes ⋮ Extended Keller graph and its properties ⋮ A note on Gabor orthonormal bases ⋮ The structure of cube tilings under symmetry conditions ⋮ The resolution of Keller's conjecture ⋮ Depth-first simplicial partition for copositivity detection, with an application to MaxClique ⋮ Distinguishability of complete and unextendible product bases ⋮ Orthonormal bases of exponentials for the \(n\)-cube ⋮ Wavelets, tiling, and spectral sets ⋮ Spectral pairs in Cartesian coordinates ⋮ Varieties of mathematical understanding ⋮ The resolution of Keller's conjecture ⋮ Test case generators and computational results for the maximum clique problem ⋮ The maximum clique problem

Cites Work

• A reduction of Keller's conjecture
• A combinatorial approach for Keller's conjecture
• Über lückenlose Ausfüllung des \(n\)-dimensionalen Raumes durch kongruente Würfel
• Über einfache und mehrfache Bedeckung des \(n\)-dimensionalen Raumes mit einem Würfelgitter
• Algebraic Tiling

This page was built for publication: Keller’s cube-tiling conjecture is false in high dimensions