Towards Hadwiger's conjecture via Bourgain Slicing
Marcelo Campos, Peter van Hintum, Robert Morris, Marius Tiba

TL;DR
This paper advances Hadwiger's conjecture by leveraging recent progress on Bourgain's slicing problem, showing that a near-exponential number of translates of a convex body's interior can cover the body, with implications for future breakthroughs.
Contribution
It establishes an almost-exponential bound on the number of translates needed to cover convex bodies, connecting Bourgain's slicing problem to Hadwiger's conjecture.
Findings
Proves a near-exponential bound for covering convex bodies with translates of their interior.
Shows that solving Bourgain's slicing problem positively would exponentially improve Hadwiger's conjecture.
Builds a bridge between Bourgain's slicing problem and geometric covering problems.
Abstract
In 1957, Hadwiger conjectured that every convex body in can be covered by translates of its interior. For over 60 years, the best known bound was of the form , but this was recently improved by a factor of 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 , translates of suffice to cover . We also show that a positive answer to Bourgain's slicing problem would imply an exponential improvement for Hadwiger's conjecture.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities · Limits and Structures in Graph Theory
