Speaker:  Tamas Kalman (Tokyo Institute of Technology)
Title: Hypergraph polynomials
Time: 2:30 PM, Monday, March 21, 2016
Place:  Malott 206

Abstract:The Tutte polynomial is a classical invariant of graphs (and matroids). I will explain how to extend it to hypergraphs (and polymatroids), state some properties that the extension retains, and describe a newly emerging phenomenon: the interior polynomials of a hypergraph and its transpose agree. This result, whose proof is joint work with A. Postnikov, is intimately related to the root polytope of a bipartite graph.


Back to main seminar page.