English

Gorenstein cut polytopes

Combinatorics 2019-01-11 v3 Commutative Algebra

Abstract

An integral convex polytope P{\mathcal P} is said to be Gorenstein if its toric ring K[P]K[{\mathcal P}] 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 GG is Gorenstein if and only if GG has no K5K_5-minor and GG is either a bipartite graph without induced cycles of length 6\geq 6 or a bridgeless chordal graph.

Keywords

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

R2 v1 2026-06-21T23:25:01.443Z