Exact flatness constant for one-point convex bodies and the discrete isominwidth problem: the planar case

Gennadiy Averkov, Giulia Codenotti, Ansgar Freyer, Kyle Huang · 2026

Read Exact flatness constant for one-point convex bodies and the discrete isominwidth problem: the planar case by Gennadiy Averkov, Giulia Codenotti, Ansgar Freyer, Kyle Huang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-27260.txt.

Introduction

Averkov, Codenotti, Freyer, and Huang study a flatness variant from whole-number planning. They consider convex bodies with at most k points of the lattice inside them. The maximum lattice width of such a body is denoted Flt(d,k). It links the flatness constant to a guessed dual Minkowski theorem. They prove Flt(2,1) equals 3. So any planar convex body with at most one inside point has lattice width at most three. That yields an iso-min-width inequality for the lattice point counter.

Catalog record

CREATORGennadiy Averkov, Giulia Codenotti, Ansgar Freyer, Kyle Huang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90047
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.27260

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Exact flatness constant for one-point convex bodies and the discrete isominwidth problem: the planar case Thanks: All of the authors are funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) - 539867386. Gennadiy Averkov, Giulia Codenotti, Ansgar Freyer, Kyle Huang Abstract . A variant of the flatness problem from integer programming is studied, in which one considers convex bodies in ℝ d \mathbb{R}^{d} with at most k k interior lattice points. The maximum lattice width of such a body is denoted by Flt ​ ( d , k ) \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(d,k) and it is related to the classical flatness constant as well as a conjectural dual version of Minkowski’s convex body theorem due to Makai. Moreover, it is shown that Flt ​ ( 2 , 1 ) = 3 \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(2,1)=3 , i.e., any planar convex body with at most one interior point has lattice width at most three. This leads to an isominwidth inequality for the lattice point enumerator of planar convex bodies. 1. Introduction 1.1. Setting and main results We investigate flatness-type problems from integer programming and geometry of numbers. The prototypical problem motivating our study is the classical flatness problem whose objective is maximizing the lattice width among all hollow convex bodies K\subset\mathbb{R}^{d} in a given dimension d . Here, a convex body is a non-empty compact convex set. The set of convex bodies in \mathbb{R}^{d} is denoted by \mathcal{K}^{d} . The body K being hollow means that the interior of K contains no lattice points. The lattice width is defined as the infimum of the width function \hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K,{\boldsymbol{u}}):=\max_{{\boldsymbol{x}}\in K}\langle{\boldsymbol{u}},{\boldsymbol{x}}\rangle-\min_{{\boldsymbol{x}}\in K}\langle{\boldsymbol{u}},{\boldsymbol{x}}\rangle of the underlying body K over non-zero lattice vectors: \hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K):=\inf_{{\boldsymbol{u}}\in\mathbb{Z}^{d}\setminus\{0\}}\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K,{\boldsymbol{u}}) If K has non-empty interior the infimum in the definition of \hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K) is actually a minimum and is a positive number. Otherwise, the infimum is zero and it is not necessarily attained (cf. Remark 2.5 ). We also use \hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K;X):=\inf_{{\boldsymbol{u}}\in X}\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K,{\boldsymbol{u}}) for some set of non-zero vectors X\subset\mathbb{R}^{d} . In particular, \hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K)=\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K;\mathbb{Z}^{d}\setminus\{0\}) . The lattice width is invariant with respect to unimodular transformations , i.e., affine maps of the form {\boldsymbol{x}}\mapsto U{\boldsymbol{x}}+{\boldsymbol{t}} , where U\in\mathrm{GL}_{d}(\mathbb{Z}) and {\boldsymbol{t}}\in\mathbb{Z}^{d} . Here \mathrm{GL}_{d}(\mathbb{Z}) denotes the group of matrices U\in\mathbb{Z}^{d\times d} for which U^{-1} exists in \mathbb{Z}^{d\times d} . We say that two sets A,B\subset\mathbb{R}^{d} are unimodularly equivalent , if there exists a unimodular transformation g such that A=g(B) . In generalized flatness-type problems, one still maximizes the lattice width but replaces the hollowness constraint by another condition. The natural more general condition, which was already addressed in the seminal paper by Kannan and Lovász [ coveringminima , (4.1)] , is having a fixed number k of interior lattice points. The case k=0 corresponds to the classical setting (see Section 1.2.1 below). We call the respective convex bodies k -point convex bodies and we study (1.1) \mathrm{Flt}(d,k):=\sup\{\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K):K\in\mathcal{K}^{d},~\hyperlink{def:Gcirc}{\color[rgb]{0,0,0}\mathrm{G}^{\circ}(K)}\leq k\}, where \hypertarget{def:Gcirc}{\mathrm{G}^{\circ}(K)} denotes the number of interior lattice points of K . We establish structural results for \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(d,k) in arbitrary dimension (Section 2 ). One of our general insights is the algebraicity of the number \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(d,k) for any choice of d and k . This makes the problem of determination of the exact value of \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(d,k) for given d and k a well-defined task. The problem of determining \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(d,k) is non-trivial already in the case d=2,k=0 . For this case, Hurkens determined that \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(2,0)=1+\tfrac{2}{\sqrt{3}} [ hurkens ] (cf. Theorem A ). When d=2 and k is getting larger, the complexity of the problem seems to increase substantially. Already for d=2,k=1 determination of \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(2,1) is very challenging, in particular, because the number of combinatorial situations to be considered grows dramatically and the cases themselves are more complex (with more degrees of freedom involved). Our main theorem states that \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(2,1)=3 and that, up to unimodular equivalence, the standard triangle scaled by factor 3 , is the unique maximizer of the flatness problem among planar 1 -point convex bodies. We write \Delta_{2} for the standard lattice triangle , that is, the triangle with vertices (0,0) , (0,1) and (1,0) . Theorem 1.1 . Let K\subset\mathbb{R}^{2} be a convex body with \hyperlink{def:Gcirc}{\color[rgb]{0,0,0}\mathrm{G}^{\circ}(K)}\leq 1 . Then, \hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K)\leq 3 . Equality holds if and only if K is unimodularly equivalent to 3\Delta_{2} . Our main result implies two geometric inequalities, which we find remarkable. We discuss one here and postpone the other to Section 1.2.3 . A central geometric inequality in metric geometry is the isoperimetric inequality in Euclidean geometry, which relates volume to surface area. A related version of this result is the isodiametric inequality. It relates volume to diameter and states that, among convex bodies of a given diameter, Euclidean balls maximize the volume. Our main result is intimately related to the lattice version of the dual counterpart to the isodiametric inequality, namely the isominwidth inequality. While in the isodiametric case one minimizes the length of a longest segment at fixed volume, in the isominwidth setting one maximizes the width of a smallest enclosing strip at fixed volume. Note that segments and strips are dual objects. Analogous problems arise in lattice geometry when the Euclidean minimum width is replaced by the lattice width. One may either keep a continuous volume or replace it by a discrete analogue (lattice point enumerator). Isominwidth problems, both in the Euclidean and in the lattice setting, are notoriously difficult. Exact solutions are typically known only in low dimensions, if any: The exact solution to the Euclidean isominwidth problem is only known for dimension two, which is a result of Pál [ pal ] stating that for every K\subset\mathbb{R}^{2} with \vol(K)>0 one has (1.2) \frac{\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K;\mathbb{S}^{1})}{\vol(K)^{1/2}}\leq\frac{\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(T_{\mathrm{reg}};\mathbb{S}^{1})}{\vol(T_{\mathrm{reg}})^{1/2}}. Here, \mathbb{S}^{1} is the Euclidean unit circle and T_{\mathrm{reg}} is a regular triangle. Generalizing Pál’s inequality to higher dimensional convex bodies is a longstanding open problem. The reader should be warned that the regular simplex is known to be not an optimal solution in dimensions d>2 . A conjectural solution for d=3 is described in [ horvath ] . The version of the isominwidth problem for lattice width and volume was solved Fejes-Tóth and Makai [ FejMak , Makai ] in the plane. The solution is the inequality (1.3) \frac{\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K)}{\vol(K)^{1/2}}\leq\frac{\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(T_{0})}{\vol(T_{0})^{1/2}}=\sqrt{\frac{8}{3}}, with the terminal triangle T_{0}=\mathrm{conv}\{(-1,-1),(0,1),(1,0)\} being the unique equality case up to unimodular equivalence and dilation. The corresponding inequality in three dimensional space was recently proven by Aliev in [ Aliev ] . Here we complement the picture by providing what we call an inhomogeneous isominwidth inequality, in which the lattice point enumerator takes the role of the volume. Corollary 1.2 . Let K\subset\mathbb{R}^{2} be a convex body with \hyperlink{def:Gcirc}{\color[rgb]{0,0,0}\mathrm{G}^{\circ}(K)}>0 . Then, \frac{\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(K)}{\hyperlink{def:Gcirc}{\color[rgb]{0,0,0}\mathrm{G}^{\circ}(K)}^{1/2}}\leq\frac{\hyperlink{def:wdt}{\color[rgb]{0,0,0}\mathrm{w}}(3\Delta_{2})}{\hyperlink{def:Gcirc}{\color[rgb]{0,0,0}\mathrm{G}^{\circ}(3\Delta_{2})}^{1/2}} and equality holds if and only if K is unimodularly equivalent to 3\Delta_{2} . Outline In the remainder of this section, we discuss the role of \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(d,k) in several branches of mathematics. In Section 2 , we prove results on \hyperlink{target:flt}{\color[rgb]{0,0,0}\mathrm{Flt}}(d,k) in arbitrary dimension. Section 3 is devoted to the proof of Theorem 1.1 , which is carried out by a classification of inclusion maximal 1-point bodies. In Section we apply the main theorem to prove Corollary 1.2 and we obtain explicit bounds in two transference theorems. We conclude with open questions in Section . 1.2. Motivation and applications The flatness problem plays a fundamental role in many research areas, including integer programming, algebra, and algebraic

Read the complete text