The toric ideal of a graphic matroid is generated by quadrics

DOI10.1007/S00493-008-2256-6zbMATH Open1212.05030arXivmath/0511223OpenAlexW2061384435MaRDI QIDQ949796FDOQ949796

Authors: Jonah Blasiak 

Publication date: 21 October 2008

Published in: Combinatorica (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/math/0511223

Recommendations

• On the toric ideal of a matroid
• The toric ideal of a matroid of rank 3 is generated by quadrics
• Toric ideals of series and parallel connections of matroids
• On the toric ideals of matroids of a fixed rank
• Frame matroids, toric ideals, and a conjecture of White

zbMATH Keywords

graphic matroid

Mathematics Subject Classification ID

Trees (05C05) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Equations Defining Toric Varieties
• A unique exchange property for bases
• Discrete polymatroids
• Linear spaces, transversal polymatroids and ASL domains
• The basis monomial ring of a matroid

Cited In (26)

• Exchange Distance of Basis Pairs in Split Matroids
• Expansion and contraction functors on matriods
• The Rees algebra of a two-Borel ideal is Koszul
• On the toric ideals of matroids of a fixed rank
• Multi-Rees algebras of strongly stable ideals
• The relevance of Freiman's theorem for combinatorial commutative algebra
• On a base exchange game on bispanning graphs
• Chain algebras of finite distributive lattices
• Gröbner bases of toric ideals associated with matroids
• Matroid toric ideals: complete intersection, minors, and minimal systems of generators
• Frame matroids, toric ideals, and a conjecture of White
• Koszul multi-Rees algebras of principal \(L\)-Borel ideals
• Gorenstein graphic matroids
• Gorenstein graphic matroids from multigraphs
• Koszul blowup algebras associated to three-dimensional Ferrers diagrams
• Toric ideals of series and parallel connections of matroids
• Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
• Toric and tropical compactifications of hyperplane complements
• Toric ideals of lattice path matroids and polymatroids
• Products of polymatroids with the strong exchange property
• A Gröbner basis characterization for chordal comparability graphs
• Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems
• CIO and ring graphs: deficiency and testing
• The toric ideal of a matroid of rank 3 is generated by quadrics
• Weighted exchange distance of basis pairs
• On the toric ideal of a matroid

This page was built for publication: The toric ideal of a graphic matroid is generated by quadrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q949796)