| 1 (2007) | |||||||||||||||
Abstract | |||||||||||||||
| Abstract. We study the convex hull PA of the 0-1 incidence vectors of all triangulations of a point configuration A. This was called the universal polytope in [4]. The affine span of PA is described in terms of the cocircuits of the oriented matroid of A. Its intersection with the positive orthant is a quasi-integral polytope QA whose integral hull equals PA. We present the smallest example where QA and PA differ. The duality theory for regular triangulations in [5] is extended to cover all triangulations. We discuss potential applications to enumeration and optimization problems | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||