Thursday, 29 August, 2013
SPEAKER: Prof. Amir Dembo, Stanford University
TITLE: Probabilistic constructions (the legacy of Paul Erdos)
ABSTRACT: A most powerful way to prove existence of an object with certain properties, is by showing that a randomly chosen object has these properties with positive probability. I will provide fun examples of this principle, initiated by Paul Erdos in 1947, to graph coloring, tournaments and intersecting sets.
Pizza at 3:10 in Room 401.