English

Proof of a conjecture on graph polytope

Combinatorics 2026-04-13 v2

Abstract

Graph polytopes arising from vertex-weighted graphs were first introduced by B\'ona, Ju, and Yoshida. We prove a conjecture stating that for any simple connected graph, the numerator polynomial of the Ehrhart series of its graph polytope is palindromic, using Stanley's reciprocity theorem. Furthermore, we introduce hypergraph polytopes and establish that every simple, connected, unimodular hypergraph polytope is an integer polytope. Additionally, for simple connected uniform hypergraph polytopes, we demonstrate that the numerator polynomial of their Ehrhart series is palindromic.

Keywords

Cite

@article{arxiv.2409.11970,
  title  = {Proof of a conjecture on graph polytope},
  author = {Feihu Liu},
  journal= {arXiv preprint arXiv:2409.11970},
  year   = {2026}
}

Comments

11 pages, 4 figures

R2 v1 2026-06-28T18:49:00.326Z