Skip to content

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)

Back to top ∧