(1) Department of Mathematics, University of California, Berkeley, 970 Evans Hall, Berkeley, CA 94720-3840, USA
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.