首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The toric ideal of a graphic matroid is generated by quadrics
Authors:Jonah Blasiak
Institution:(1) Department of Mathematics, University of California, Berkeley, 970 Evans Hall, Berkeley, CA 94720-3840, USA
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:Mathematics Subject Classification (2000)" target="_blank">Mathematics Subject Classification (2000)  05B35  05C05
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号