Root polytopes, Tutte polynomials, and a duality theorem for bipartite graphs
Let G be a connected bipartite graph with colour classes E and V and root polytope Q. Regarding the hypergraph H=(V,E) induced by G, we prove that the interior polynomial of H is equivalent to the Ehrhart polynomial of Q, which in turn is equivalent to the h-vector of any triangulation of Q. It foll...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Oxford University Press (OUP),
2018-05-30T18:48:50Z.
|
| Subjects: | |
| Online Access: | Get fulltext |