Volumes of flow polytopes related to caracol graphs

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Recently, Benedetti et al. introduced an Ehrhart-like polynomial associated to a graph. This polynomial is defined as the volume of a certain flow polytope related to a graph and has the property that the leading coefficient is the volume of the flow polytope of the original graph with net flow vector (1, 1, …, 1). Benedetti et al. conjectured a formula for the Ehrhart-like polynomial of what they call a caracol graph. In this paper their conjecture is proved using constant term identities, labeled Dyck paths, and a cyclic lemma.

Original languageEnglish
Article numberP4.21
Pages (from-to)1-21
Number of pages21
JournalElectronic Journal of Combinatorics
Volume27
Issue number4
DOIs
StatePublished - 2020

Fingerprint

Dive into the research topics of 'Volumes of flow polytopes related to caracol graphs'. Together they form a unique fingerprint.

Cite this