arXiv++ Combinatorics

Browse math.CO papers from arXiv

A local maximizer for lattice width of $3$-dimensional hollow bodies

Published: 2019-07-14 | Updated: 2020-04-27
Comments: Added sections 4 and 5
Journal: Discrete Applied Math. 298 (July 2021), 129-142

Abstract

The second and fourth authors have conjectured that a certain hollow tetrahedron $Δ$ of width $2+\sqrt2$ attains the maximum lattice width among all three-dimensional convex bodies. We here prove a local version of this conjecture: there is a neighborhood $U$ of $Δ$ in the Hausdorff distance such that every convex body in $U \setminus \{Δ\}$ has width strictly smaller than $Δ$. When the search space is restricted to tetrahedra, we compute an explicit such neighborhood. We also limit the space of possible counterexamples to the conjecture. We show, for example, that their width must be smaller than $3.972$ and their volume must lie in $[2.653, 19.919]$.

BibTeX

Loading...