Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.00286
curl -X POST /api/v1/records/arxiv/2603.00286/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.00286/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'