English

Polynomial Bounds in Koldobsky's Discrete Slicing Problem

Metric Geometry 2024-01-26 v2

Abstract

In 2013, Koldobsky posed the problem to find a constant dnd_n, depending only on the dimension nn, such that for any origin-symmetric convex body KRnK\subset\mathbb{R}^n there exists an (n1)(n-1)-dimensional linear subspace HRnH\subset\mathbb{R}^n with KZndnKHZnvol(K)1n. |K\cap\mathbb Z^n| \leq d_n\,|K\cap H\cap \mathbb Z^n|\,\mathrm{vol}(K)^{\frac 1n}. In this article we show that dnd_n is bounded from above by cn2ω(n)/log(n)c\,n^2\,\omega(n)/\log(n), where cc is an absolute constant and ω(n)\omega(n) is the flatness constant. Due to the recent best known upper bound on ω(n)\omega(n) we get a cn3log(n)2{c\,n^3\log(n)^2} bound on dnd_n. This improves on former bounds which were exponential in the dimension.

Keywords

Cite

@article{arxiv.2303.15976,
  title  = {Polynomial Bounds in Koldobsky's Discrete Slicing Problem},
  author = {Ansgar Freyer and Martin Henk},
  journal= {arXiv preprint arXiv:2303.15976},
  year   = {2024}
}
R2 v1 2026-06-28T09:37:55.571Z