Learn More
Any configuration of lattice vectors gives rise to a hierarchy of higher-dimensional configurations which generalize the Lawrence construction in geometric combinatorics. We prove finiteness results for the Markov bases, Graver bases and facet posets of these configurations, and we discuss applications to the statistical theory of log-linear models.
We construct small (50 and 26 points, respectively) point sets in dimension 5 whose graphs of triangulations are not connected. These examples improve our construction in J. Amer. Math. Soc. 13:3 (2000), 611–637 not only in size, but also in that their toric Hilbert schemes are not connected either, a question left open in that article. Additionally, the(More)
The Hirsch Conjecture (1957) stated that the graph of a d-dimensional polytope with n facets cannot have (combinatorial) diameter greater than n − d. That is, that any two vertices of the polytope can be connected by a path of at most n − d edges. This paper presents the first counterexample to the conjecture. Our polytope has dimension 43 and 86 facets. It(More)
A pseudo-triangle is a simple polygon with exactly three convex vertices, and a pseudo-triangulation is a face-to-face tiling of a planar region into pseudo-triangles. Pseudo-triangulations appear as data structures in computational geometry, as planar bar-and-joint frameworks in rigidity theory and as projections of locally convex surfaces. This survey of(More)