Title: Some Applications of Combinatorial Nullstellensatz
Speaker: Yonah Biers-Ariel, Rutgers University
Date: Wednesday, October 25, 2017 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
Abstract:
Combinatorial Nullstellensatz is a surprisingly powerful proof technique based on an elementary observation. We will look at some results from Noga Alon’s original paper which demonstrate the ability of this strategy to make very difficult problems quite straightforward.