arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ehrhart series of fractional stable set polytopes of finite graphs

Published: 2016-03-31 | Updated: 2016-11-29
Comments: 12 pages, V2: some minor revisions, references added
Journal: Annals of Combinatorics 22 (2018), 563-573

Abstract

The fractional stable set polytope ${\rm FRAC}(G)$ of a simple graph $G$ with $d$ vertices is a rational polytope that is the set of nonnegative vectors $(x_1,\ldots,x_d)$ satisfying $x_i+x_j\le 1$ for every edge $(i,j)$ of $G$. In this paper we show that (i) The $δ$-vector of a lattice polytope $2 {\rm FRAC}(G)$ is alternatingly increasing; (ii) The Ehrhart ring of ${\rm FRAC}(G)$ is Gorenstein; (iii) The coefficients of the numerator of the Ehrhart series of ${\rm FRAC}(G)$ are symmetric, unimodal and computed by the $δ$-vector of $2 {\rm FRAC}(G)$.

BibTeX

Loading...