Toric ideals of matching polytopes and edge colorings
Mathematika · 2026-04 · 72 (2)
DOI: 10.1112/mtk.70099 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematika, online erschienen am 20.04.2026. Verfasst von Kenta Mori und 3 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Japan Society for the Promotion of Science.
Abstract (Originalsprache)
In this paper, we investigate the maximal degree of minimal generators of the toric ideal of the matching polytope of a graph. It is known that the toric ideal associated with a bipartite graph is generated by binomials of degree at most 3. We show that this fact is equivalent to a result in the theory of edge colorings of bipartite multigraphs. Moreover, a characterization of bipartite graphs whose toric ideals are generated by quadratic binomials is given. Finally, we discuss the maximal degree of minimal generators of the toric ideal associated with a general graph and give a conjecture.
Förderung
- Japan Society for the Promotion of Science
Zitieren
APA
Mori, K., Motomura, R., Ohsugi, H., & Tsuchiya, A. (2026). Toric ideals of matching polytopes and edge colorings. Mathematika, 72(2). https://doi.org/10.1112/mtk.70099
Vancouver
Mori K, Motomura R, Ohsugi H, Tsuchiya A. Toric ideals of matching polytopes and edge colorings. Mathematika. 2026;72(2). doi:10.1112/mtk.70099
BibTeX
@article{Mori2026,
author = {Mori, Kenta and Motomura, Ryo and Ohsugi, Hidefumi and Tsuchiya, Akiyoshi},
title = {Toric ideals of matching polytopes and edge colorings},
journal = {Mathematika},
year = {2026},
volume = {72},
number = {2},
doi = {10.1112/mtk.70099}
}
EUVIMED