(1) The Combinatorial Nullstellensatz

Imre Barany
Renyi Institute of Mathematics

The combinatorial Nullstellensatz, which is due to Noga Alon, is a powerful tool for solving problems in combinatorics and discrete geometry. I plan to explain the method by giving several examples where it has turned out to be useful. Extensions of the theorem and their applications will also be discussed.

Back to Combinatorial and Computational Geometry: Tutorials