Séminaire Lotharingien de Combinatoire, 91B.92 (2024), 10 pp.
Spencer Backman and Gaku Liu
A Regular Unimodular Triangulation of the Matroid Base Polytope
Abstract.
We produce the first regular unimodular triangulation of an arbitrary matroid base polytope. We then extend our triangulation to integral generalized permutahedra. Prior to this work it was unknown whether each matroid base polytope admitted a unimodular cover.
Received: November 15, 2023.
Accepted: February 15, 2024.
Final version: April 1, 2024.
The following versions are available: