Ehrhart series of fractional stable set polytopes of finite graphs

Abstract: The fractional stable set polytope

m F R A C (G)

of a simple graph

G

with

d

vertices is a rational polytope that is the set of nonnegative vectors

(x_{1}, l d o t s, x_{d})

satisfying

x_{i} + x_{j} l e 1

for every edge

(i, j)

of

G

. In this paper we show that (i) The

d e l t a

-vector of a lattice polytope

2 m F R A C (G)

is alternatingly increasing; (ii) The Ehrhart ring of

m F R A C (G)

is Gorenstein; (iii) The coefficients of the numerator of the Ehrhart series of

m F R A C (G)

are symmetric, unimodal and computed by the

d e l t a

-vector of

2 m F R A C (G)

.

Recommendations

Cites work

Cited in

(2)

Describes a project that uses

Uses Software

This page was built for publication: Ehrhart series of fractional stable set polytopes of finite graphs