# Workshop Programme

## for period 27 August - 6 September 2002

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

27 August - 6 September 2002

Timetable

Tuesday 27 August | ||||

Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures | ||||

08:30-10:00 | ||||

Registration | Sem 1 | |||

10:00-11:00 | Grimmett, G (Cambridge) |
|||

Nearly solved models in statistical mechanics | Sem 1 | |||

11:00-11:30 | Coffee | |||

11:30-12:30 | Stacey, A (Cambridge) |
|||

Percolation on finite graphs | Sem 1 | |||

12:30-13:30 | Lunch at Wolfson Court | |||

14:00-15:00 | Thomason, A (Cambridge) |
|||

The extremal structure of graph minors | Sem 1 | |||

15:00-15:30 | Tea | |||

16:00-17:00 | Tetali, P (Georgia Institute of Technology) |
|||

Subgaussian constant and concentration inequalities | Sem 1 | |||

17:15-18:15 | Wine \& Beer Reception | |||

Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures | ||||

18:45-19:30 | Dinner at Wolfson Court (Residents only) | |||

Wednesday 28 August | ||||

Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures | ||||

10:00-11:00 | Galvin, D (Rutgers) |
|||

Homomorphisms from the Hamming cube to Z | Sem 1 | |||

11:00-11:30 | Coffee | |||

11:30-12:30 | Pittel, B (Ohio State \& Microsoft Research) |
|||

Phase diagram for the constrained integer partitioning problem | Sem 1 | |||

12:30-13:30 | Lunch at Wolfson Court | |||

Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures | ||||

18:45-19:30 | Dinner at Wolfson Court (Residents only) | |||

Thursday 29 August | ||||

Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures | ||||

10:00-11:00 | Vigoda, E (Chicago) |
|||

Phase transitions on trees and rapid mixing of Glauber dynamics on high-girth graphs | Sem 1 | |||

11:00-11:30 | Coffee | |||

11:30-12:30 | Eloranta, K (Helsinki University of Technology) |
|||

Archimedean ice | Sem 1 | |||

12:30-13:30 | Lunch at Wolfson Court | |||

14:00-15:00 | Son, J-B (Edinburgh) |
|||

Spectral gap and log-Sobolev constant for balanced matroids | Sem 1 | |||

15:00-15:30 | Tea | |||

16:00-17:00 | Stamatiou, Y (Patras) |
|||

How to prove conditional randomness | Sem 1 | |||

Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures | ||||

18:45-19:30 | Dinner at Wolfson Court (Residents only) | |||

Friday 30 August | ||||

Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures | ||||

10:00-11:00 | Chassaing, P (Nancy) |
|||

Random quadrangulations and Brownian Snake | Sem 1 | |||

11:00-11:30 | Coffee | |||

11:30-12:30 | Suhov, Y (Cambridge) |
|||

SOS and hard core models on a Cayley tree | Sem 1 | |||

12:30-13:30 | Lunch at Wolfson Court | |||

14:00-15:00 | Hryniv, O (Cambridge) |
|||

Trees, walks and critical prewetting | Sem 1 | |||

15:00-15:30 | Tea | |||

16:00-17:00 | Soshnikov, A (Univ. of California at Davies) |
|||

On the largest eigenvalue of a random subgroup of the hypercube | Sem 1 | |||

Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures | ||||

18:45-19:30 | Dinner at Wolfson Court (Residents only) | |||

Monday 2 September | ||||

Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures | ||||

11:00-11:30 | Coffee | |||

11:30-12:30 | Krivelevich, M (Tel Aviv) |
|||

Colouring problems in random graphs | Sem 1 | |||

12:30-13:30 | Lunch at Wolfson Court | |||

14:00-15:00 | Luczak, M (Cambridge) |
|||

Martingale inequalities and the asymptotic behaviour of large communication networks | Sem 1 | |||

15:00-15:30 | Tea | |||

16:00-17:00 | Janson, S (Uppsala) |
|||

Upper tails for subgraph counts in random graphs | Sem 1 | |||

Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures | ||||

18:45-19:30 | Dinner at Wolfson Court (Residents only) | |||

Tuesday 3 September | ||||

Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures | ||||

10:00-11:00 | Penrose, M (Durham) |
|||

Random geometric graphs: cliques \& giant components | Sem 1 | |||

11:00-11:30 | Coffee | |||

11:30-12:30 | Scott, A (UCL) |
|||

Independent sets, lattice gases and the Lovasz Local Lemma | Sem 1 | |||

12:30-13:30 | Lunch at Wolfson Court | |||

14:00-15:00 | Greenhill, C (Melbourne) |
|||

Generalised acyclic edge colourings of random regular graphs | Sem 1 | |||

15:00-15:30 | Tea | |||

16:00-17:00 | Cooper, C (Goldsmiths College) |
|||

The size of the cores of random hypergraphs with a given degree sequence | Sem 1 | |||

Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures | ||||

18:45-19:30 | Dinner at Wolfson Court (Residents only) | |||

Wednesday 4 September | ||||

Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures | ||||

10:00-11:00 | Mossel, E (Univ. of California at Berkeley) |
|||

Mixing times of the biased card shuffling and the asymmetric exclusion process | Sem 1 | |||

11:00-11:30 | Coffee | |||

11:30-12:30 | Stark, D (Oxford) |
|||

Information loss in top to random shuffling | Sem 1 | |||

12:30-13:30 | Lunch at Wolfson Court | |||

Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures | ||||

18:45-19:30 | Dinner at Wolfson Court (Residents only) | |||

Thursday 5 September | ||||

Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures | ||||

10:00-11:00 | Taraz, A (Humboldt) |
|||

Colouring random graphs in expected polynomial time | Sem 1 | |||

11:00-11:30 | Coffee | |||

11:30-12:30 | McDiarmid, C (Oxford) |
|||

Random channel assignment problems | Sem 1 | |||

12:30-13:30 | Lunch at Wolfson Court | |||

14:00-15:00 | Kempe, J (Univ. of California at Berkeley) |
|||

Quantum random walks | Sem 1 | |||

15:00-15:30 | Tea | |||

16:00-17:00 | Fountoulakis, N (Oxford) |
|||

On the structure of the giant component of spares random graphs | Sem 1 | |||

20:00-00:00 | Conference Dinner at Jesus College | |||

Friday 6 September | ||||

Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures | ||||

09:00-10:00 | Stacey, A (Cambridge) |
|||

Percolation on finite graphs | Sem 1 | |||

10:00-11:00 | Bollob\'as, B (Memphis) |
|||

Scale-free random graphs | Sem 1 | |||

11:00-11:30 | Coffee | |||

11:30-12:30 | Kahn, J (Rutgers) |
|||

On phase transition in the hard-core model on $Z^d$ | Sem 1 | |||

12:30-13:30 | Lunch at Wolfson Court | |||

14:00-15:00 | Darling, R (NSA) |
|||

Phase transitions in hypergraph processes | Sem 1 | |||

15:00-15:30 | Tea | |||

16:00-17:00 | Karonski, M (Adam Mickiewicz) |
|||

On graph irregularity strength | Sem 1 | |||

Session: Combinatorial and Computational Aspects of Statistical Physics/Random Graphs and Structures | ||||

18:45-19:30 | Dinner at Wolfson Court (Residents only) | |||