Graph minors, Ehrhart theory, and a monotonicity property

We study the extended root polytope associated to a directed graph. We show that under the operations of deletion and contraction of an edge of the digraph, none of the coefficients of the $h^*$-polynomial of its associated lattice polytope will increase.

Saved in:
Bibliographic Details
Main Authors Kálmán, Tamás, Tóthmérész, Lilla
Format Journal Article
LanguageEnglish
Published 27.09.2024
Subjects
Mathematics - Combinatorics
Online AccessGet full text

Cover

More Information
Summary:We study the extended root polytope associated to a directed graph. We show that under the operations of deletion and contraction of an edge of the digraph, none of the coefficients of the $h^*$-polynomial of its associated lattice polytope will increase.
DOI:10.48550/arxiv.2409.18902