arXiv++ Combinatorics

Browse math.CO papers from arXiv

Unimodular triangulations of simplicial cones by short vectors

Published: 2016-01-20 | Updated: 2017-02-17
Comments: 12 pages, to appear in JCT-A

Abstract

We establish a bound for the length of vectors involved in a unimodular triangulation of simplicial cones. The bound is exponential in the square of the logarithm of the multiplicity, and improves previous bounds significantly. The proof is based on a successive reduction of the highest prime divisor of the multiplicity and uses the prime number theorem to control the length of the subdividing vectors.

BibTeX

Loading...