Id: arxiv/2603.00286 Url: https://arxiv.org/abs/2603.00286 Tags: math.OC Score: 0 Title: Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume Domain: math.OC Source: arxiv Authors: Hongyu Cheng, Amitabh Basu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-27 Page: https://delphi.science/r/arxiv/2603.00286 Grünbaum's inequality guarantees that the centroid of a convex body has halfspace depth at least $1/e$: every halfspace containing the centroid captures at least a $1/e$ fraction of the body's volume. For mixed-integer convex sets $S=C\cap(\mathbb Z^n\times\mathbb{R}^d)$ where $C$ is a convex body, Oertel conjectured that there exists $y\in S$ such that every closed halfspace $H$ containing $y$ satisfies $H_d(S\cap H)\ge \frac{1}{2^ne} H_d(S)$, where $H_d(X)$ denotes the $d$-dimensional Hausdorff measure of $X$. This conjecture is closely connected to complexity bounds for cutting plane…