Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. Reducing the Large Set Threshold for Oertel's Conjecture on the Mixed-Integer Volume
 
preprint

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

Cristi, Andrés  orcid-logo
•
Salas, David
November 2, 2024

In 1960, Gr"{u}nbaum proved that for any convex body $C\subset\mathbb{R}^d$ and every halfspace $H$ containing the centroid of $C$, one has that the volume of $H\cap C$ is at least a $\frac{1}{e}$-fraction of the volume of $C$. Recently, in 2014, Oertel conjectured that a similar result holds for mixed-integer convex sets. Concretely, he proposed that for any convex body $C\subset \mathbb{R}^{n+d}$, there should exist a point $\mathbf{x} \in S=C\cap(\mathbb{Z}^{n}\times\mathbb{R}^d)$ such that for every halfspace $H$ containing $\mathbf{x}$, one has that [\mathcal{H}_d(H\cap S) \geq \frac{1}{2^n}\frac{1}{e}\mathcal{H}_d(S), ] where $\mathcal{H}_d$ denotes the $d$-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.

  • Files
  • Details
  • Metrics
Type
preprint
ArXiv ID

2411.11864v2

Author(s)
Cristi, Andrés  orcid-logo
Salas, David
Date Issued

2024-11-02

Publisher

arXiv

Subjects

Mathematics - Metric Geometry

•

Mathematics - Optimization and Control

Subjects arXiv

math.MG

•

math.OC

Written at

EPFL

EPFL units
GO  
Available on Infoscience
April 11, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/249137
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés