The toric ideal of a graphic matroid is generated by quadrics
The toric ideal of a graphic matroid is generated by quadrics
复制标题
图形拟阵的复曲面理想由二次曲面生成
DOI:
10.1007/s00493-008-2256-6
复制
发表时间:
2005
期刊:
影响因子:
1.1
通讯作者:
J. Blasiak
中科院分区:
文献类型:
--
作者:
J. Blasiak
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.