No lattice tiling of Zn by Lee Sphere of radius 2
Abstract
We prove the nonexistence of lattice tilings of Zn by Lee spheres of radius 2 for all dimensions n≥ 3. This implies that the Golomb-Welch conjecture is true when the common radius of the Lee spheres equals 2 and 2n2+2n+1 is a prime. As a direct consequence, we also answer an open question in the degree-diameter problem of graph theory: the order of any abelian Cayley graph of diameter 2 and degree larger than 5 cannot meet the abelian Cayley Moore bound.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.