Characterizing partition functions of the vertex model

Jan Draisma, Dion Gijswijt, László Lovász +2

We characterize which graph parameters are partition functions of a vertex model over an algebraically closed field of characteristic 0 (in the sense of de la Harpe and Jones). We…