English

Towards Hadwiger's conjecture via Bourgain Slicing

Metric Geometry 2022-06-23 v1 Combinatorics Functional Analysis

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(4ddlogd)O(4^d \sqrt{d} \log d), but this was recently improved by a factor of eΩ(d)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 KRdK \subset \mathbb{R}^d, exp(Ω(d(logd)8))4d\exp\bigg( - \Omega\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.

Keywords

Cite

@article{arxiv.2206.11227,
  title  = {Towards Hadwiger's conjecture via Bourgain Slicing},
  author = {Marcelo Campos and Peter van Hintum and Robert Morris and Marius Tiba},
  journal= {arXiv preprint arXiv:2206.11227},
  year   = {2022}
}

Comments

10 pages