Slide 1 DIMACS 20 th Birthday Celebration, 20 November 2009 The Combinatorial Side of Statistical Physics Peter Winkler, Dartmouth.