Combinatorial Phase Transition

Combinatorial Phase Transition

-
Peter Winkler, AT&T Labs Research, Florham Park NJ
Fine Hall 214

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.