DIMACS - Graduate Student Combinatorics Seminar

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.

Graduate Student Combinatorics Seminars