# Proof of a conjecture on graph polytope

Preprint · Feihu Liu

- Archive id: arxiv:2409.11970
- Published: 2024-09-18
- DOI: https://doi.org/10.1016/j.dam.2025.12.034
- arXiv: https://arxiv.org/abs/2409.11970
- Source URL: https://arxiv.org/abs/2409.11970
- PDF: https://arxiv.org/pdf/2409.11970
- Provenance: arxiv

## Abstract

Graph polytopes arising from vertex-weighted graphs were first introduced by Bóna, 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.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.