English

On Hadwiger's covering problem in small dimensions

Metric Geometry 2024-04-02 v1

Abstract

Let HnH_n be the minimal number such that any nn-dimensional convex body can be covered by HnH_n translates of interior of that body. Similarly HnsH_n^s is the corresponding quantity for symmetric bodies. It is possible to define HnH_n and HnsH_n^s in terms of illumination of the boundary of the body using external light sources, and the famous Hadwiger's covering conjecture (illumination conjecture) states that Hn=Hns=2nH_n=H_{n}^s=2^n. In this note we obtain new upper bounds on HnH_n and HnsH_{n}^s for small dimensions nn. Our main idea is to cover the body by translates of John's ellipsoid (the inscribed ellipsoid of the largest volume). Using specific lattice coverings, estimates of quermassintegrals for convex bodies in John's position, and calculations of mean widths of regular simplexes, we prove the following new upper bounds on HnH_n and HnsH_n^s: H5933H_5\le 933, H66137H_6\le 6137, H741377H_7\le 41377, H8284096H_8\le 284096, H4s72H_4^s\le 72, H5s305H_5^s\le 305, and H6s1292H_6^s\le 1292. For larger nn, we describe how the general asymptotic bounds Hn(2nn)n(lnn+lnlnn+5)H_n\le \binom{2n}{n}n(\ln n+\ln\ln n+5) and Hns2nn(lnn+lnlnn+5)H_n^s\le 2^n n(\ln n+\ln\ln n+5) due to Rogers and Shephard can be improved for specific values of nn.

Keywords

Cite

@article{arxiv.2404.00547,
  title  = {On Hadwiger's covering problem in small dimensions},
  author = {Andrii Arman and Andriy Bondarenko and Andriy Prymak},
  journal= {arXiv preprint arXiv:2404.00547},
  year   = {2024}
}

Comments

12 pages

R2 v1 2026-06-28T15:39:23.148Z