arXiv Analytics

Sign in

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.

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
arXiv:0801.0495 [math.CO] (Published 2008-01-03, updated 2011-03-04)
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