English

The toric ideal of a graphic matroid is generated by quadrics

Combinatorics 2007-05-23 v1 Rings and Algebras

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.

Keywords

Cite

@article{arxiv.math/0511223,
  title  = {The toric ideal of a graphic matroid is generated by quadrics},
  author = {Jonah Blasiak},
  journal= {arXiv preprint arXiv:math/0511223},
  year   = {2007}
}

Comments

19 pages, 4 figures