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