Abstract
Describing minimal generating sets of toric ideals is a well-studied and difficult problem. Neil White conjectured in 1980 that the toric ideal associated to a matroid is generated by quadrics corresponding to single element symmetric exchanges. We give a combinatorial proof of White’s conjecture for graphic matroids.
Similar content being viewed by others
References
G. Caviglia and L. García: private communication, October 2005.
A. Conca: Linear spaces, transversal polymatroids and ASL domains; J. Algebraic Comb. 25 (2007), 25–41.
J. Herzog and T. Hibi: Discrete polymatroids, J. Algebraic Comb. 16 (2002), 239–268.
B. Sturmfels: Gröbner Bases and Convex Polytopes, American Mathematical Sociey, University Lecture Series, Vol. 8, Providence, RI, 1995.
B. Sturmfels: Equations defining toric varieties, Proc. Sympos. Pure Math. 62 (1997), 437–449.
N. White: The basis monomial ring of a matroid, Advances in Math. 24 (1977), 292–297.
N. White: A unique exchange property for bases, Linear Algebra and its Applications 31 (1980), 81–91.