### Coloring using polynomials

- Series
- Research Horizons Seminar
- Time
- Wednesday, September 3, 2008 - 12:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 255
- Speaker
- Robin Thomas – School of Mathematics, Georgia Tech

I will explain and prove a beautiful and useful theorem of Alon and Tarsi that uses multivariate polynomials to guarantee, under suitable hypotheses, the existence of a coloring of a graph. The proof method, sometimes called a Combinatorial Nullstellensatz, has other applications in graph theory, combinatorics and number theory.