arXiv Analytics

Sign in

arXiv:math/0511223 [math.CO]AbstractReferencesReviewsResources

The toric ideal of a graphic matroid is generated by quadrics

Jonah Blasiak

Published 2005-11-09Version 1

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.

Comments: 19 pages, 4 figures
Categories: math.CO, math.RA
Subjects: 05B35, 05C05
Related articles: Most relevant | Search more
arXiv:1601.08199 [math.CO] (Published 2016-01-29)
Degree bounds for the toric ideal of a matroid
arXiv:math/0401175 [math.CO] (Published 2004-01-15)
Toric ideals of homogeneous phylogenetic models
arXiv:0801.0495 [math.CO] (Published 2008-01-03, updated 2011-03-04)
Toric Ideals of Flow Polytopes

Links

Toolbox