The Combinatorial Nullstellensatz and its applications

Series
Graph Theory Working Seminar
Time
Thursday, September 5, 2019 - 4:00pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Youngho Yoo – Georgia Tech – http://people.math.gatech.edu/~yyoo41/
Organizer
Xingxing Yu

Please Note:

In 1999, Alon proved the “Combinatorial Nullstellensatz” which resembles Hilbert’s Nullstellensatz and gives combinatorial structure on the roots of a multivariate polynomial. This method has numerous applications, most notably in additive number theory, but also in many other areas of combinatorics. We will prove the Combinatorial Nullstellensatz and give some of its applications in graph theory.