We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Polynomial Bounds in Koldobsky's Discrete Slicing Problem

Abstract: In 2013, Koldobsky posed the problem to find a constant $d_n$, depending only on the dimension $n$, such that for any origin-symmetric convex body $K\subset\mathbb{R}^n$ there exists an $(n-1)$-dimensional linear subspace $H\subset\mathbb{R}^n$ with \[
|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 $d_n$ is bounded from above by $c\,n^2\,\omega(n)/\log(n)$, where $c$ is an absolute constant and $\omega(n)$ is the flatness constant. Due to the recent best known upper bound on $\omega(n)$ we get a ${c\,n^3\log(n)^2}$ bound on $d_n$. This improves on former bounds which were exponential in the dimension.
Subjects: Metric Geometry (math.MG)
Cite as: arXiv:2303.15976 [math.MG]
  (or arXiv:2303.15976v2 [math.MG] for this version)

Submission history

From: Ansgar Freyer [view email]
[v1] Tue, 28 Mar 2023 13:47:30 GMT (15kb)
[v2] Thu, 25 Jan 2024 12:35:11 GMT (16kb)

Link back to: arXiv, form interface, contact.