arXiv:math/0607194 [math.CO]AbstractReferencesReviewsResources
Groebner Bases for Transportation Polytopes
Christian Haase, Andreas Paffenholz
Published 2006-07-07Version 1
The toric ideals of $3\times 3$ transportation polytopes $T$ are quadratically generated. The only exception is the Birkhoff polytope $B_3$. If $T$ is not a multiple of $B_3$, these ideals even have squarefree quadratic initial ideals. This class contains all smooth $3 \times 3$ transportation polytopes.
Comments: 11 pages
Related articles: Most relevant | Search more
arXiv:1903.12634 [math.CO] (Published 2019-03-29)
Birkhoff polytopes of different type and the orthant-lattice property
Toric Ideals of Flow Polytopes
arXiv:1907.01217 [math.CO] (Published 2019-07-02)
Characterization of Gaps and Elements of a Numerical Semigroup Using Groebner Bases