English

New upper bound for lattice covering by spheres

Metric Geometry 2025-08-11 v1 Combinatorics

Abstract

We show that there exists a lattice covering of Rn\mathbb{R}^n by Eucledian spheres of equal radius with density O(nlnβn)O\big(n \ln^{\beta} n \big) as nn\to\infty, where \begin{align*} \beta := \frac{1}{2} \log_2 \left(\frac{8 \pi \mathrm{e}}{3\sqrt 3}\right)=1.85837...\,. \end{align*} This improves upon the previously best known upper bound by Rogers from 1959 of O(nlnαn)O\big(n \ln^{\alpha} n \big), where α:=12log2(2πe)=2.0471....\alpha := \frac{1}{2} \log_{2}(2\pi \mathrm{e})=2.0471...\,.

Keywords

Cite

@article{arxiv.2508.06446,
  title  = {New upper bound for lattice covering by spheres},
  author = {Jun Gao and Xizhi Liu and Oleg Pikhurko and Shumin Sun},
  journal= {arXiv preprint arXiv:2508.06446},
  year   = {2025}
}

Comments

15 pages

R2 v1 2026-07-01T04:41:23.693Z