Isaac Newton Institute for Mathematical Sciences

A Newton Institute Workshop

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

27 Aug - 6 Sep 2002

Timetable:

List of participants

Tuesday 27 August

08.30-10.00 Registration

10.00-11.00 G Grimmett (Cambridge)

Nearly solved models in statistical mechanics

11.00-11.30 Coffee

11.30-12.30 A Stacey (Cambridge)

Percolation on finite graphs

12.30-13.30 Lunch at Wolfson Court

14.00-15.00 A Thomason (Cambridge)

The extremal structure of graph minors

15.00-15.30 Tea

16.00-17.00 P Tetali (Georgia Institute of Technology)

Subgaussian constant and concentration inequalities

17.15-18.15 Wine & Beer Reception

18.45-19.30 Dinner at Wolfson Court (Residents only)

Wednesday 28 August

10.00-11.00 D Galvin (Rutgers)

Homomorphisms from the Hamming cube to Z

11.00-11.30 Coffee

11.30-12.30 B Pittel (Ohio State & Microsoft Research)

Phase diagram for the constrained integer partitioning problem

12.30-13.30 Lunch at Wolfson Court

18.45-19.30 Dinner at Wolfson Court (Residents only)

Thursday 29 August

10.00-11.00 E Vigoda (Chicago)

Phase transitions on trees and rapid mixing of Glauber dynamics on
high-girth graphs

11.00-11.30 Coffee

11.30-12.30 K Eloranta (Helsinki University of Technology)

Archimedean ice

12.30-13.30 Lunch at Wolfson Court

14.00-15.00 J-B Son (Edinburgh)

Spectral gap and log-Sobolev constant for balanced matroids

15.00-15.30 Tea

16.00-17.00 Y Stamatiou (Patras)

How to prove conditional randomness  More info

18.45-19.30 Dinner at Wolfson Court (Residents only)

Friday 30 August

10.00-11.00 P Chassaing (Nancy)

Random quadrangulations and Brownian Snake

11.00-11.30 Coffee

11.30-12.30 Y Suhov (Cambridge)

SOS and hard core models on a Cayley tree

12.30-13.30 Lunch at Wolfson Court

14.00-15.00 O Hryniv (Cambridge)

Trees, walks and critical prewetting

15.00-15.30 Tea

16.00-17.00 A Soshnikov (Univ. of California at Davies)

On the largest eigenvalue of a random subgroup of the hypercube

18.45-19.30 Dinner at Wolfson Court (Residents only)

Monday 2 September

11.00-11.30 Coffee

11.30-12.30 M Krivelevich (Tel Aviv)

Colouring problems in random graphs

12.30-13.30 Lunch at Wolfson Court

14.00-15.00 M Luczak (Cambridge)

Martingale inequalities and the asymptotic behaviour of large
communication networks

15.00-15.30 Tea

16.00-17.00 S Janson (Uppsala)

Upper tails for subgraph counts in random graphs

18.45-19.30 Dinner at Wolfson Court (Residents only)

Tuesday 3 September

10.00-11.00 M Penrose (Durham)

Random geometric graphs: cliques & giant components

11.00-11.30 Coffee

11.30-12.30 A Scott (UCL)

Independent sets, lattice gases and the Lovasz Local Lemma

12.30-13.30 Lunch at Wolfson Court

14.00-15.00 C Greenhill (Melbourne)

Generalised acyclic edge colourings of random regular graphs

15.00-15.30 Tea

16.00-17.00 C Cooper (Goldsmiths College)

The size of the cores of random hypergraphs with a given degree
sequence

18.45-19.30 Dinner at Wolfson Court (Residents only)

Wednesday 4 September

10.00-11.00 E Mossel (Univ. of California at Berkeley)

Mixing times of the biased card shuffling and the asymmetric
exclusion process

11.00-11.30 Coffee

11.30-12.30 D Stark (Oxford)

Information loss in top to random shuffling

12.30-13.30 Lunch at Wolfson Court

18.45-19.30 Dinner at Wolfson Court (Residents only)

Thursday 5 September

10.00-11.00 A Taraz (Humboldt)

Colouring random graphs in expected polynomial time

11.00-11.30 Coffee

11.30-12.30 C McDiarmid (Oxford)

Random channel assignment problems

12.30-13.30 Lunch at Wolfson Court

14.00-15.00 J Kempe (Univ. of California at Berkeley)

Quantum random walks

15.00-15.30 Tea

16.00-17.00 N Fountoulakis (Oxford)

On the structure of the giant component of spares random graphs

20.00- . Conference Dinner at Jesus College

Friday 6 September

09.00-10.00 A Stacey (Cambridge)

Percolation on finite graphs

10.00-11.00 B Bolloba's (Memphis)

Scale-free random graphs

11.00-11.30 Coffee

11.30-12.30 J Kahn (Rutgers)

On phase transition in the hard-core model on $Z^d$

12.30-13.30 Lunch at Wolfson Court

14.00-15.00 R Darling (NSA)

Phase transitions in hypergraph processes

15.00-15.30 Tea

16.00-17.00 M Karonski (Adam Mickiewicz)

On graph irregularity strength

18.45-19.30 Dinner at Wolfson Court (Residents only)


Webmaster
Copyright © 1996 Isaac Newton Institute.
Updated at 08:54 on 10 September 2002