Reducing the Large Set Threshold for Oertel's Conjecture on the Mixed-Integer Volume
Abstract
In 1960, Gr\"{u}nbaum proved that for any convex body and every halfspace containing the centroid of , one has that the volume of is at least a -fraction of the volume of . Recently, in 2014, Oertel conjectured that a similar result holds for mixed-integer convex sets. Concretely, he proposed that for any convex body , there should exist a point such that for every halfspace containing , one has that where denotes the -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.
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}
}