匹配多面体的环面理想与边着色
交换代数
2026-05-20 v3 组合数学
摘要
本文研究图的匹配多面体的环面理想的最小生成元的最大次数。已知与二部图关联的环面理想由次数至多为 的二项式生成。我们证明该事实等价于二部多重图边着色理论中的一个结果。此外，给出了环面理想由二次二项式生成的二部图的刻画。最后，我们讨论了与一般图关联的环面理想的最小生成元的最大次数，并给出了一个猜想。
引用
@article{arxiv.2501.19209,
title = {Toric ideal of matching polytopes and edge colorings},
author = {Kenta Mori and Ryo Motomura and Hidefumi Ohsugi and Akiyoshi Tsuchiya},
journal= {arXiv preprint arXiv:2501.19209},
year = {2026}
}
备注
14 pages, 9 figures, several typos have been corrected, the grant information and References have been updated