{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}