Papers
Topics
Authors
Recent
Search
2000 character limit reached

Towards Hadwiger's conjecture via Bourgain Slicing

Published 22 Jun 2022 in math.MG, math.CO, and math.FA | (2206.11227v1)

Abstract: In 1957, Hadwiger conjectured that every convex body in $\mathbb{R}d$ can be covered by $2d$ translates of its interior. For over 60 years, the best known bound was of the form $O(4d \sqrt{d} \log d)$, but this was recently improved by a factor of $e{\Omega(\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 \subset \mathbb{R}d$, $$\exp\bigg( - \Omega\bigg( \frac{d}{(\log d)8} \bigg) \bigg) \cdot 4d$$ translates of $\text{int}(K)$ suffice to cover $K$. We also show that a positive answer to Bourgain's slicing problem would imply an exponential improvement for Hadwiger's conjecture.

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.