Combinatorial Nullstellensatz

October 25, 2017, 12:10 PM - 1:00 PM

Location:

Mathematics Graduate Student Lounge -- 7th Floor

Rutgers University

Hill Center

Mathematics Department

110 Frelinghuysen Road

Piscataway, NJ 08854

Yonah Biers-Ariel, Rutgers University

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.