English

The Finiteness Threshold Width of Lattice Polytopes

Combinatorics 2021-05-31 v3 Metric Geometry

Abstract

We prove that in each dimension dd there is a constant w(d)Nw^\infty(d)\in \mathbb{N} such that for every nNn\in \mathbb{N} all but finitely many dd-polytopes with nn lattice points have width at most w(d)w^\infty(d). We call w(d)w^\infty(d) the finiteness threshold width and show that d2w(d)O(d4/3)d-2 \le w^\infty(d)\le O^*\left( d^{4/3}\right). Blanco and Santos determined the value w(3)=1w^\infty(3)=1. Here, we establish w(4)=2w^\infty(4)=2. This implies, in particular, that there are only finitely many empty 44-simplices of width larger than two. The main tool in our proofs is the study of dd-dimensional lifts of hollow (d1)(d-1)-polytopes.

Keywords

Cite

@article{arxiv.1607.00798,
  title  = {The Finiteness Threshold Width of Lattice Polytopes},
  author = {Mónica Blanco and Christian Haase and Jan Hofmann and Francisco Santos},
  journal= {arXiv preprint arXiv:1607.00798},
  year   = {2021}
}

Comments

21 pages, 10 figures; changes from previous version: several edits suggested by anonymous referees; this version has been accepted in Trans. of the Amer. Math. Soc

R2 v1 2026-06-22T14:42:20.986Z