New recursion formula for the interior polynomial based on non-expanding sets

Keiju Kato

The interior polynomial was originally defined for hypergraphs and later shown to coincide with the Ehrhart polynomial of the root polytope of an associated bipartite graph. In pre…