arXiv++ Combinatorics

Browse math.CO papers from arXiv

No lattice tiling of $\mathbb{Z}^n$ by Lee Sphere of radius 2

Published: 2018-08-26 | Updated: 2019-10-21
Comments: Compared with the first version, we have extended the introduction part and corrected several typos
Journal: Journal of Combinatorial Theory, Series A, Vol. 171, April 2020

Abstract

We prove the nonexistence of lattice tilings of $\mathbb{Z}^n$ by Lee spheres of radius $2$ for all dimensions $n\geq 3$. This implies that the Golomb-Welch conjecture is true when the common radius of the Lee spheres equals $2$ and $2n^2+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.

BibTeX

Loading...