Gorenstein cut polytopes
Combinatorics
2019-01-11 v3 Commutative Algebra
Abstract
An integral convex polytope is said to be Gorenstein if its toric ring is normal and Gorenstein. In this paper, Gorenstein cut polytopes of graphs are characterized explicitly. First, we prove that Gorenstein cut polytopes are compressed (i.e., all of whose reverse lexicographic triangulations are unimodular). Second, by applying Athanasiadis's theory for Gorenstein compressed polytopes, we show that a cut polytope of a graph is Gorenstein if and only if has no -minor and is either a bipartite graph without induced cycles of length or a bridgeless chordal graph.
Cite
@article{arxiv.1302.2899,
title = {Gorenstein cut polytopes},
author = {Hidefumi Ohsugi},
journal= {arXiv preprint arXiv:1302.2899},
year = {2019}
}
Comments
13 pages, v1->v2: Title changed (because the main result is extended), v2->v3: Several parts are omitted. Proof of Thm. 2.3 is simplified