English

Ehrhart theory of symmetric edge polytopes via ribbon structures

Combinatorics 2022-01-26 v1

Abstract

Using a ribbon structure of the graph, we construct a dissection of the symmetric edge polytope of a graph into unimodular simplices. Our dissection is shellable, and one can interpret the elements of the resulting hh-vector via graph theory. This gives an elementary method for computing the hh^*-vector of the symmetric edge polytope.

Keywords

Cite

@article{arxiv.2201.10501,
  title  = {Ehrhart theory of symmetric edge polytopes via ribbon structures},
  author = {Tamás Kálmán and Lilla Tóthmérész},
  journal= {arXiv preprint arXiv:2201.10501},
  year   = {2022}
}