pith. sign in

arxiv: 1602.04449 · v1 · pith:BLLBRWAUnew · submitted 2016-02-14 · 🧮 math.CO · math.GT

Root polytopes, Tutte polynomials, and a duality theorem for bipartite graphs

classification 🧮 math.CO math.GT
keywords bipartitepolynomialequivalentgraphinteriorpolynomialsrootagree
0
0 comments X
read the original abstract

Let G be a connected bipartite graph with color classes E and V and root polytope Q. Regarding the hypergraph (V,E) induced by G, we prove that its interior polynomial is equivalent to the Ehrhart polynomial of Q, which in turn is equivalent to the h-vector of any triangulation of Q. It follows that the interior polynomials of (V,E) and its transpose (E,V) agree. When G is a complete bipartite graph, our result recovers a well known hypergeometric identity due to Saalsch\"utz. It also implies that certain extremal coefficients in the Homfly polynomial of a special alternating link can be read off of an associated Floer homology group.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.