Toric Rings and Ideals of Stable Set Polytopes

Kazunori Matsuda, Hidefumi Ohsugi and Kazuki Shibata
Additional contact information
Kazunori Matsuda: Faculty of Engineering, Kitami Institute of Technology, Kitami, Hokkaido 090-8507, Japan
Hidefumi Ohsugi: Department of Mathematical Sciences, School of Science and Technology, Kwansei Gakuin University, Sanda, Hyogo 669-1337, Japan
Kazuki Shibata: Department of Mathematics, College of Science, Rikkyo University, Toshima-ku, Tokyo 171-8501, Japan

Mathematics, 2019, vol. 7, issue 7, 1-12

Abstract: In the present paper, we study the normality of the toric rings of stable set polytopes, generators of toric ideals of stable set polytopes, and their Gröbner bases via the notion of edge polytopes of finite nonsimple graphs and the results on their toric ideals. In particular, we give a criterion for the normality of the toric ring of the stable set polytope and a graph-theoretical characterization of the set of generators of the toric ideal of the stable set polytope for a graph of stability number two. As an application, we provide an infinite family of stable set polytopes whose toric ideal is generated by quadratic binomials and has no quadratic Gröbner bases.

Keywords: toric ideals; Gröbner bases; graphs; stable set polytopes (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/7/613/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/7/613/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:7:p:613-:d:247320

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().