### Tuesday, July 11

## The George Pólya Prize:

Polynomials in Discrete Mathematics

3:00 PM-3:30 PM

*Room: Rio Mar 5*

*Chair: Jeffry N. Kahn, Rutgers University, USA*

The speaker will describe a general algebraic technique that can be called "Combinatorial Nullstellensatz" and discuss some of its applications in Combinatorial Number Theory, in Graph Theory, and in Combinatorics. These applications include results in additive number theory and in the study of graph coloring problems. The method is based on some elementary properties of polynomials. A closely related technique is useful in settling a problem of Shannon in Information Theory.

**Noga Alon**

*Department of Mathematics*

*Tel-Aviv University, Israel*