# Timetable (CMPW02)

## Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures

Tuesday 27th August 2002 to Friday 6th September 2002

 08:30 to 10:00 RegistrationSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 10:00 to 11:00 G Grimmett ([Cambridge])Nearly solved models in statistical mechanicsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:00 to 11:30 CoffeeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:30 to 12:30 A Stacey ([Cambridge])Percolation on finite graphsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 12:30 to 13:30 Lunch at Wolfson CourtSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 14:00 to 15:00 A Thomason ([Cambridge])The extremal structure of graph minorsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 15:00 to 15:30 TeaSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 16:00 to 17:00 P Tetali (Georgia Institute of Technology)Subgaussian constant and concentration inequalitiesSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 17:15 to 18:15 Wine \& Beer ReceptionSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 18:45 to 19:30 Dinner at Wolfson Court (Residents only)Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures
 10:00 to 11:00 D Galvin ([Rutgers])Homomorphisms from the Hamming cube to ZSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:00 to 11:30 CoffeeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:30 to 12:30 B Pittel ([Ohio State & Microsoft Research])Phase diagram for the constrained integer partitioning problemSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 12:30 to 13:30 Lunch at Wolfson CourtSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 18:45 to 19:30 Dinner at Wolfson Court (Residents only)Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures
 10:00 to 11:00 E Vigoda ([Chicago])Phase transitions on trees and rapid mixing of Glauber dynamics on high-girth graphsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:00 to 11:30 CoffeeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:30 to 12:30 K Eloranta ([Helsinki University of Technology])Archimedean iceSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 12:30 to 13:30 Lunch at Wolfson CourtSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 14:00 to 15:00 J-B Son ([Edinburgh])Spectral gap and log-Sobolev constant for balanced matroidsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 15:00 to 15:30 TeaSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 16:00 to 17:00 Y Stamatiou ([Patras])How to prove conditional randomnessSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 18:45 to 19:30 Dinner at Wolfson Court (Residents only)Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures
 10:00 to 11:00 P Chassaing ([Nancy])Random quadrangulations and Brownian SnakeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:00 to 11:30 CoffeeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:30 to 12:30 Y Suhov ([Cambridge])SOS and hard core models on a Cayley treeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 12:30 to 13:30 Lunch at Wolfson CourtSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 14:00 to 15:00 O Hryniv ([Cambridge])Trees, walks and critical prewettingSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 15:00 to 15:30 TeaSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 16:00 to 17:00 A Soshnikov ([Univ. of California at Davies])On the largest eigenvalue of a random subgroup of the hypercubeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 18:45 to 19:30 Dinner at Wolfson Court (Residents only)Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures
 11:00 to 11:30 CoffeeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:30 to 12:30 M Krivelevich ([Tel Aviv])Colouring problems in random graphsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 12:30 to 13:30 Lunch at Wolfson CourtSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 14:00 to 15:00 M Luczak ([Cambridge])Martingale inequalities and the asymptotic behaviour of large communication networksSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 15:00 to 15:30 TeaSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 16:00 to 17:00 S Janson ([Uppsala])Upper tails for subgraph counts in random graphsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 18:45 to 19:30 Dinner at Wolfson Court (Residents only)Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures
 10:00 to 11:00 M Penrose ([Durham])Random geometric graphs: cliques \& giant componentsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:00 to 11:30 CoffeeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:30 to 12:30 A Scott ([UCL])Independent sets, lattice gases and the Lovasz Local LemmaSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 12:30 to 13:30 Lunch at Wolfson CourtSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 14:00 to 15:00 C Greenhill ([Melbourne])Generalised acyclic edge colourings of random regular graphsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 15:00 to 15:30 TeaSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 16:00 to 17:00 C Cooper ([Goldsmiths College])The size of the cores of random hypergraphs with a given degree sequenceSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 18:45 to 19:30 Dinner at Wolfson Court (Residents only)Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures
 10:00 to 11:00 E Mossel ([Univ. of California at Berkeley])Mixing times of the biased card shuffling and the asymmetric exclusion processSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:00 to 11:30 CoffeeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:30 to 12:30 D Stark ([Oxford])Information loss in top to random shufflingSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 12:30 to 13:30 Lunch at Wolfson CourtSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 18:45 to 19:30 Dinner at Wolfson Court (Residents only)Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures
 10:00 to 11:00 A Taraz ([Humboldt])Colouring random graphs in expected polynomial timeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:00 to 11:30 CoffeeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:30 to 12:30 C McDiarmid ([Oxford])Random channel assignment problemsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 12:30 to 13:30 Lunch at Wolfson CourtSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 14:00 to 15:00 J Kempe ([Univ. of California at Berkeley])Quantum random walksSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 15:00 to 15:30 TeaSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 16:00 to 17:00 N Fountoulakis ([Oxford])On the structure of the giant component of spares random graphsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 20:00 to 00:00 Conference Dinner at Jesus CollegeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1
 09:00 to 10:00 A Stacey ([Cambridge])Percolation on finite graphsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 10:00 to 11:00 B Bollobás ([Memphis])Scale-free random graphsSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:00 to 11:30 CoffeeSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 11:30 to 12:30 J Kahn ([Rutgers])On phase transition in the hard-core model on $Z^d$Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 12:30 to 13:30 Lunch at Wolfson CourtSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 14:00 to 15:00 R Darling ([NSA])Phase transitions in hypergraph processesSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 15:00 to 15:30 TeaSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 16:00 to 17:00 M Karonski ([Adam Mickiewicz])On graph irregularity strengthSession: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures INI 1 18:45 to 19:30 Dinner at Wolfson Court (Residents only)Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures