Recognizing Graph Theoretic Properties with Polynomial Ideals

J. A. De Loera, C. Hillar, P. N. Malkin +1

Many hard combinatorial problems can be modeled by a system of polynomial equations. N. Alon coined the term polynomial method to describe the use of nonlinear polynomials when sol…