Combinatorial Phase Transition

Monday, April 5, 2010 -
4:30pm to 6:30pm
The past fifteen years have seen a huge boom in work at the interface of statistical physics, combinatorics, probability, and the theory of computing. A unifying objective has been understanding phase transition, especially in discrete models with hard constraints. We will give some indication of why the notion is so interesting to diverse groups of researchers, and some examples where there has been recent progress.
Peter Winkler
AT&T Labs Research, Florham Park NJ
Event Location: 
Fine Hall 214