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.

Thursday, 29 August, 2013


Phone: 974-2463



Ayres Hall

Room 405

Contribute to big ideas. Give to UT.

The University of Tennessee, Knoxville. Big Orange. Big Ideas.

The University of Tennessee, Knoxville. Knoxville, Tennessee 37996 | 865-974-1000

The flagship campus of the University of Tennessee System and partner in the Tennessee Transfer Pathway.