The toric ideal of a graphic matroid is generated by quadrics

DOI10.1007/S00493-008-2256-6MaRDI QIDQ949796zbMATH OpenOpenAlexFDO

Authors Jonah Blasiak

Publication date 21 October 2008

Published in Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

graphic matroid

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• A unique exchange property for bases
• Discrete polymatroids
• Equations Defining Toric Varieties
• Linear spaces, transversal polymatroids and ASL domains
• The basis monomial ring of a matroid

Cited in

(26)

• On the toric ideal of a matroid
• Weighted exchange distance of basis pairs
• Exchange Distance of Basis Pairs in Split Matroids
• Expansion and contraction functors on matriods
• On the toric ideals of matroids of a fixed rank
• The Rees algebra of a two-Borel ideal is Koszul
• 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
• A Gröbner basis characterization for chordal comparability graphs
• Products of polymatroids with the strong exchange property
• 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

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)