Hadwiger's problem for bodies with enough sub-Gaussian marginals
Abstract
Hadwiger's conjecture in convex geometry, formulated in 1957, states that every convex body in $\mathbb{R}^n$ can be covered by $2^n$ translations of its interior. Despite significant efforts, the best known bound related to this problem was $\mathcal{O}(4^n \sqrt{n} \log n)$ for more than sixty years. In 2021, Huang, Slomka, Tkocz, and Vritsiou made a major breakthrough by improving the estimate by a factor of $\exp\left(\Omega(\sqrt{n})\right)$. Further, for $\psi_2$ bodies they proved that at most $\exp(-\Omega(n))\cdot4^n$ translations of its interior are needed to cover it. Through a probabilistic approach we show that the bound $\exp(-\Omega(n))\cdot4^n$ can be obtained for convex bodies with sufficiently many well-behaved sub-gaussian marginals. Using a small diameter approximation, we present how the currently best known bound for the general case, due to Campos, Van Hintum, Morris, and Tiba can also be deduced from our results.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2023
- DOI:
- arXiv:
- arXiv:2310.14381
- Bibcode:
- 2023arXiv231014381G
- Keywords:
-
- Mathematics - Metric Geometry;
- Mathematics - Functional Analysis;
- 52C17;
- 52A23;
- 52A40 (primary);
- 52A38;
- 52A20 (secondary)
- E-Print:
- We found a discrepancy between our definition of the $\psi_2$ constant and the referenced article. As a result Theorem 1.1 does not generalize the previously known bound as the constant should be $b_2 L_K$