English

Reducing the Large Set Threshold for Oertel's Conjecture on the Mixed-Integer Volume

Metric Geometry 2025-10-30 v3 Optimization and Control

Abstract

In 1960, Gr\"{u}nbaum proved that for any convex body CRdC\subset\mathbb{R}^d and every halfspace HH containing the centroid of CC, one has that the volume of HCH\cap C is at least a 1e\frac{1}{e}-fraction of the volume of CC. Recently, in 2014, Oertel conjectured that a similar result holds for mixed-integer convex sets. Concretely, he proposed that for any convex body CRn+dC\subset \mathbb{R}^{n+d}, there should exist a point xS=C(Zn×Rd)\mathbf{x} \in S=C\cap(\mathbb{Z}^{n}\times\mathbb{R}^d) such that for every halfspace HH containing x\mathbf{x}, one has that Hd(HS)12n1eHd(S), \mathcal{H}_d(H\cap S) \geq \frac{1}{2^n}\frac{1}{e}\mathcal{H}_d(S), where Hd\mathcal{H}_d denotes the dd-dimensional Hausdorff measure. While the conjecture remains open, Basu and Oertel proved in 2017 that the above inequality holds true for sufficiently large sets, in terms of a measure known as the \emph{lattice width} of a set. In this work, by following a geometric approach, we improve this result by substantially reducing the threshold at which a set can be considered large. We reduce this threshold from an exponential to a polynomial dependency on the dimension, therefore significantly enlarging the family of mixed-integer convex sets over which Oertel's conjecture holds true.

Keywords

Cite

@article{arxiv.2411.11864,
  title  = {Reducing the Large Set Threshold for Oertel's Conjecture on the Mixed-Integer Volume},
  author = {Andrés Cristi and David Salas},
  journal= {arXiv preprint arXiv:2411.11864},
  year   = {2025}
}
R2 v1 2026-06-28T20:03:59.592Z