2000 SIAM Annual Meeting

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

©2000, Society for Industrial and Applied Mathematics
Designed by Donaghy's Web Consulting
Created 4/12/00; Updated 4/12/00