Toric rings and ideals of stable set polytopes
Commutative Algebra
2019-07-12 v1 Combinatorics
Abstract
In this paper, we discuss the normality of the toric rings of stable set polytopes, and the set of generators and Gr\"obner bases of toric ideals of stable set polytopes by using the results on that of edge polytopes of finite nonsimple graphs. In particular, for a graph of stability number two, we give a graph theoretical characterization of the set of generators of the toric ideal of the stable set polytope, and a criterion to check whether the toric ring of the stable set polytope is normal or not. One of the application of the results is an infinite family of stable set polytopes whose toric ideal is generated by quadratic binomials and has no quadratic Gr\"obner bases.
Keywords
Cite
@article{arxiv.1603.01850,
title = {Toric rings and ideals of stable set polytopes},
author = {Kazunori Matsuda and Hidefumi Ohsugi and Kazuki Shibata},
journal= {arXiv preprint arXiv:1603.01850},
year = {2019}
}
Comments
12 pages