Abstract

In 1957, Hadwiger conjectured that every convex body in Rd\mathbb{R}^d can be covered by 2d2^d translates of its interior. For over 60 years, the best known bound was of the form O(4ddlog⁡d)O(4^d \sqrt{d} \log d), but this was recently improved by a factor of eΩ(d)e^{Ω(\sqrt{d})} by Huang, Slomka, Tkocz and Vritsiou. In this note we take another step towards Hadwiger's conjecture by deducing an almost-exponential improvement from the recent breakthrough work of Chen, Klartag and Lehec on Bourgain's slicing problem. More precisely, we prove that, for any convex body K⊂RdK \subset \mathbb{R}^d, exp⁡(−Ω(d(log⁡d)8))⋅4d\exp\bigg( - Ω\bigg( \frac{d}{(\log d)^8} \bigg) \bigg) \cdot 4^d translates of int(K)\text{int}(K) suffice to cover KK. We also show that a positive answer to Bourgain's slicing problem would imply an exponential improvement for Hadwiger's conjecture.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.