The toric ideal of a graphic matroid is generated by quadrics

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
19 pages, 4 figures

Keywords

Combinatorics, Rings and Algebras, 05B35 (Primary) 05C05 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/104850

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0511223
 http://arxiv.org/abs/math/0511223

Collections

arXiv