English

Existence of unimodular triangulations - positive results

Combinatorics 2021-09-10 v3

Abstract

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 yields an explicit (although doubly exponential) bound for the dilation factor.

Keywords

Cite

@article{arxiv.1405.1687,
  title  = {Existence of unimodular triangulations - positive results},
  author = {Christian Haase and Andreas Paffenholz and Lindsay C. Piechnik and Francisco Santos},
  journal= {arXiv preprint arXiv:1405.1687},
  year   = {2021}
}

Comments

89 pages; changes from v2 and v1: the survey part has been expanded, in particular the section on open questions