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