The Polynomial Method

A basic result in Algebraic Geometry implies that a nonzero multivariate polynomial of low degree cannot vanish over a large box. This can be used to obtain results in extremal combinatorics, graph theory, additive number theory and combinatorial geometry.

I will describe recent and less recent applications of the technique, and will mention several intriguing open problems.