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

Tamás Kálmán, Alexander Postnikov

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 equivalen…