Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: The Finiteness Threshold Width of Lattice Polytopes
(Submitted on 4 Jul 2016 (v1), revised 12 Sep 2016 (this version, v2), latest version 4 Jan 2021 (v3))
Abstract: We prove that in each dimension $d$ there is a constant $w^\infty(d)\in \mathbb{N}$ such that for every $n\in \mathbb{N}$ all but finitely many $d$-polytopes with $n$ lattice points have width at most $w^\infty(d)$. We call $w^\infty(d)$ the finiteness threshold width and show that $d-2 \le w^\infty(d)\le O\left( d^{3/2}\right)$.
Blanco and Santos determined the value $w^\infty(3)=1$. Here, we establish $w^\infty(4)=2$. This implies, in particular, that there are only finitely many empty $4$-simplices of width larger than two.
The main tool in our proofs is the study of $d$-dimensional lifts of hollow $(d-1)$-polytopes.
Submission history
From: Francisco Santos [view email][v1] Mon, 4 Jul 2016 09:40:12 GMT (1597kb,D)
[v2] Mon, 12 Sep 2016 15:04:20 GMT (1597kb,D)
[v3] Mon, 4 Jan 2021 15:36:49 GMT (1938kb,AD)
Link back to: arXiv, form interface, contact.