arXiv++ Combinatorics

Browse math.CO papers from arXiv

Fractional illumination and the optimal exponential rate in Hadwiger's covering conjecture

Published: 2026-09-20 | Updated: 2026-09-22
Comments: 7 pages

Abstract

We show that the fractional illumination number of every convex body in $\mathbb{R}^d$ is at most $2^d$, with equality exactly for parallelotopes. We also prove that every such body can be covered by at most $2^d(d\log d+d\log\log d+O(d))$ smaller positive homothetic copies as $d\to\infty$, establishing the optimal exponential rate in Hadwiger's covering conjecture. The proofs use a covering measure obtained by minimizing an overlap energy and a greedy covering argument on a finite net.

BibTeX

Loading...