Title: Dependent Random Choice
Speaker: Bobby DeMarco, Rutgers University
Date: Wednesday, February 2, 2011 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
I will discuss the surprisingly simple and effective (and relatively new) method of "Dependent Random Choice" in graph theory, relying on the recent survey paper on this method written by Benny Sudakov and Jacob Fox. Applications to Ramsey Theory and additive combinatorics (Balog-Szemeredi-Gowers theorem) will be sketched.