2006/07/07 by Christian Haase, Haase, Christian, Andreas Paffenholz +1
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Commutative Algebra and Its Applications #Polynomial and algebraic computation #math.AC #math.AG #math.CO #msc:13P10 #msc:14M25 #msc:52B20
paper · pdf · doi:10.48550/arxiv.math/0607194
11 pages
arxiv created 2006/07/07 · arxiv updated 2009/12/01
The toric ideals of 3× 3 transportation polytopes T are quadratically generated. The only exception is the Birkhoff polytope B3. If T is not a multiple of B3, these ideals even have squarefree quadratic initial ideals. This class contains all smooth 3 × 3 transportation polytopes.