EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Toric ideals of matching polytopes and edge colorings

Kenta Mori, Ryo Motomura, Hidefumi Ohsugi, Akiyoshi Tsuchiya

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →