# 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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