Journal ArticleOPEN ACCESS

Quadratic Gröbner bases for smooth 3×3 transportation polytopes

Journal of Algebraic Combinatorics (2009) 30(4) 477-489
DOI: 10.1007/s10801-009-0173-4
12Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

The toric ideals of 3×3 transportation polytopes Trc are quadratically generated. The only exception is the Birkhoff polytope B 3. If Trcis not a multiple of B 3, these ideals even have square-free quadratic initial ideals. This class contains all smooth 3×3 transportation polytopes. © 2009 Springer Science+Business Media, LLC.

Author supplied keywords

Cite

CITATION STYLE

APA

Haase, C., & Paffenholz, A. (2009). Quadratic Gröbner bases for smooth 3×3 transportation polytopes. Journal of Algebraic Combinatorics, 30(4), 477–489. https://doi.org/10.1007/s10801-009-0173-4

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free