Existence of Unimodular Triangulations–Positive Results

· Memoirs of the American Mathematical Society Book 1321 · American Mathematical Soc.
Ebook
83
Pages

About this ebook

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.
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 in...

Discover more

About the author

Christian Haase: Freie Universität Berlin, Berlin, Germany,

Andreas Paffenholz: Technische Universität Darmstadt, Darmstadt, Germany,

Lindsay C. Piechnik: High Point University, High Point, NC,

Francisco Santos: Universidad de Cantabria, Santander, Spain

Christian Haase: Freie Universität Berlin, Berlin, Germany, Andreas Paffenholz: Technische Universität Darmstadt, Darmstadt, Germany, Lindsay C. Piechnik: High Point University, High Point, NC, Francisco Santos: Universidad de Cantabria, Santander, Spain

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.