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 
Registration Session: 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 mechanics Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:00 to 11:30 
Coffee Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:30 to 12:30 
A Stacey ([Cambridge]) Percolation on finite graphs Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
12:30 to 13:30 
Lunch at Wolfson Court Session: 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 minors Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
15:00 to 15:30 
Tea Session: 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 inequalities Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
17:15 to 18:15 
Wine \& Beer Reception Session: 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 Z Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:00 to 11:30 
Coffee Session: 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 problem Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
12:30 to 13:30 
Lunch at Wolfson Court Session: 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 highgirth graphs Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:00 to 11:30 
Coffee Session: 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 ice Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
12:30 to 13:30 
Lunch at Wolfson Court Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
14:00 to 15:00 
JB Son ([Edinburgh]) Spectral gap and logSobolev constant for balanced matroids Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
15:00 to 15:30 
Tea Session: 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 randomness Session: 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 Snake Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:00 to 11:30 
Coffee Session: 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 tree Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
12:30 to 13:30 
Lunch at Wolfson Court Session: 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 prewetting Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
15:00 to 15:30 
Tea Session: 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 hypercube Session: 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 
Coffee Session: 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 graphs Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
12:30 to 13:30 
Lunch at Wolfson Court Session: 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 networks Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
15:00 to 15:30 
Tea Session: 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 graphs Session: 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 components Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:00 to 11:30 
Coffee Session: 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 Lemma Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
12:30 to 13:30 
Lunch at Wolfson Court Session: 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 graphs Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
15:00 to 15:30 
Tea Session: 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 sequence Session: 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 process Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:00 to 11:30 
Coffee Session: 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 shuffling Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
12:30 to 13:30 
Lunch at Wolfson Court Session: 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 time Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:00 to 11:30 
Coffee Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:30 to 12:30 
C McDiarmid ([Oxford]) Random channel assignment problems Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
12:30 to 13:30 
Lunch at Wolfson Court Session: 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 walks Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
15:00 to 15:30 
Tea Session: 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 graphs Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
20:00 to 00:00 
Conference Dinner at Jesus College Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
09:00 to 10:00 
A Stacey ([Cambridge]) Percolation on finite graphs Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
10:00 to 11:00 
B Bollobás ([Memphis]) Scalefree random graphs Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
11:00 to 11:30 
Coffee Session: 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 hardcore 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 Court Session: 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 processes Session: Combinatorial and computational aspects of Statistical Physics/Random Graphs and Structures 
INI 1 
15:00 to 15:30 
Tea Session: 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 strength Session: 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 