English

Unimodular triangulations of sufficiently large dilations

Combinatorics 2021-12-10 v1

Abstract

An integral polytope is a polytope whose vertices have integer coordinates. A unimodular triangulation of an integral polytope in Rd\mathbb{R}^d is a triangulation in which all simplices are integral with volume 1/d!1/d!. A classic result of Knudsen, Mumford, and Waterman states that for every integral polytope PP, there exists a positive integer cc such that cPcP has a unimodular triangulation. We strengthen this result by showing that for every integral polytope PP, there exists cc such that for every positive integer ccc' \ge c, cPc'P admits a unimodular triangulation. This answers a longstanding question in the area.

Keywords

Cite

@article{arxiv.2112.04654,
  title  = {Unimodular triangulations of sufficiently large dilations},
  author = {Gaku Liu},
  journal= {arXiv preprint arXiv:2112.04654},
  year   = {2021}
}

Comments

40 pages