skip to content
 

Timetable (CMPW02)

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

Tuesday 27th August 2002 to Friday 6th September 2002

Tuesday 27th August 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
Wednesday 28th August 2002
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
Thursday 29th August 2002
10:00 to 11:00 E Vigoda ([Chicago])
Phase transitions on trees and rapid mixing of Glauber dynamics on high-girth 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 J-B Son ([Edinburgh])
Spectral gap and log-Sobolev 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
Friday 30th August 2002
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
Monday 2nd September 2002
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
Tuesday 3rd September 2002
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
Wednesday 4th September 2002
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
Thursday 5th September 2002
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
Friday 6th September 2002
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])
Scale-free 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 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 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
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons