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