Root polytopes and symmetric edge polytopes of graphs, and ribbon structuresAlgebra & Discrete Mathematics
|Speaker:||Lilla Tóthmérész, MTA-ELTE Egerváry Research Group|
|Start time:||Fri, Oct 28 2022, 3:10PM|
The root polytope and the symmetric edge polytope are two types of lattice polytopes associated to graphs whose Ehrhart h^* polynomials have nice properties. For example, the h^*-polynomial of the root polytope is a generalization of T(x,1) where T(x,y) is the Tutte polynomial. I will talk about some results and conjectures related to these polytopes. Notably, we show how (somewhat unexpectedly) ribbon structures of the graph provide a useful tool to analyze these polytopes. Also, we formulate some conjectures on the facets of the symmetric edge polytope, that translate to questions on graph orientations.
Joint work with Tamás Kálmán. This talk is aimed at a general audience.