Existence of unimodular triangulations - positive results [article]

Christian Haase, Andreas Paffenholz, Lindsay C. Piechnik, Francisco Santos
2017 arXiv   pre-print
Unimodular triangulations of lattice polytopes arise in algebraic geometry, commutative algebra, integer programming and, of course, combinatorics. In this article, we review several classes of polytopes that do have unimodular triangulations and constructions that preserve their existence. We include, in particular, the first effective proof of the classical result by Knudsen-Mumford-Waterman stating that every lattice polytope has a dilation that admits a unimodular triangulation. Our proof
more » ... elds an explicit (although doubly exponential) bound for the dilation factor.
arXiv:1405.1687v3 fatcat:izvgachey5aahayjct6lqubvmi