arXiv++ Combinatorics

Browse math.CO papers from arXiv

Groebner Bases for Transportation Polytopes

Published: 2006-07-07
Comments: 11 pages
Note: Published under a more specific title emphasizing smooth 3×3 transportation polytopes.

Abstract

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.

BibTeX

Loading...