Probabilistic Combinatorics:

A celebration of the work of Colin McDiarmid

Dreaming spires

On the occasion of the retirement of Colin McDiarmid, a two-day workshop at Corpus Christi College of the University of Oxford was held on the 9th and 10th of April 2016.

A conference photo (or two) can be found here.


The event spanned Colin McDiarmid's research areas including probabilistic combinatorics, combinatorial optimisation, and graph colouring. Click ± for programme information.

Saturday, 9th of April

9:50 Welcome
10:00 - 10:30 Joel Spencer The strange logic of Galton-Watson trees
10:30 - 11:00 Break
11:00 - 11:30 Josep Diaz On the method of bounded differences and a natural infection process in a random geometric environment
11:35 - 12:05 Mikkel Thorup The power of tabulation hashing
12:10 - 12:40 Angelika Steger Local resilience for squares of almost spanning cycles in sparse random graphs
12:40 - 14:30 Lunch
14:30 - 15:00 Louigi Addario-Berry High degrees in recursive trees
15:05 - 15:35 Malwina Luczak Extinction time for the weaker of two competing SIS epidemics
15:35 - 16:10 Coffee
16:10 - 16:40 Nikolaos Fountoulakis Law of large numbers for the largest component of random graphs on the hyperbolic plane
16:45 - 17:15 Chính Hoàng On odd-hole-free graphs
19:00 - Dinner (if you have reserved a place)

Sunday, 10th of April

9:00 - 9:30 Alex Scott Induced subgraphs of graphs with large chromatic number
9:35 - 10:05 Mike Molloy Unsatisfiability proofs of random (2,3)-SAT require much space
10:10 - 10:40 Nick Wormald Uniform generation of random regular graphs
10:40 - 11:10 Break
11:10 - 11:40 Jorge Ramírez Alfonsín From jugs of wine to Möbius function of semigroup posets
11:45 - 12:15 Mihyun Kang Random graphs on surfaces
12:20 - 12:50 Bruce Reed Thirty years of McCollaboration

Invited participants

The following had indicated a participation probability of greater than 1/2:

Louigi Addario-Berry (McGill), Graham Brightwell (LSE), Peter Cameron (QMUL/St Andrews), David Conlon (Oxford), Colin Cooper (KCL), Josep Diaz (UPC Barcelona), Chris Dowden (LSE->TU Graz), Graham Farr (Monash), Nick Fountoulakis (Birmingham), Christina Goldschmidt (Oxford), Geoffrey Grimmett (Cambridge), Rhiannon Hall (Brunel), Ryan Hayward (Alberta), Jan van den Heuvel (LSE), Anne Hillebrand, Anthony Hilton (Reading/QMUL), Chính Hoàng (Wilfred Laurier), Bill Jackson (QMUL), Mihyun Kang (TU Graz), Peter Keevash (Oxford), Valentas Kurauskas (Vilnius), Imre Leader (Cambridge), Malwina Luczak (QMUL), Gábor Lugosi (UPF Barcelona), Colin McDiarmid (Oxford), Mike Molloy (Toronto), Steven Noble (Brunel), Marc Noy (UPC Barcelona), Mike Paterson (Warwick), David Penman (Essex), Jorge Ramírez Alfonsín (Montpellier), Bruce Reed (McGill), Tom Sanders (Oxford), Oriol Serra (UPC Barcelona), Fiona Skerman (Bristol), Joel Spencer (NYU), Angelika Steger (ETH Zürich), Andrew Thomason (Cambridge), Mikkel Thorup (Copenhagen), Bilyana Ward (Morgan Stanley), Kerstin Weller (Credit Suisse), Dominic Welsh (Oxford), Nick Wormald (Monash).

Sponsors and organisation

The meeting was supported by the British Combinatorial Committee, the Department of Statistics and the London Mathematical Society.  It was organised by Stefanie Gerke (RHUL), Ross Kang (Nijmegen), Tobias Müller (Utrecht), and Alex Scott (Oxford).

BCC     Oxford Statistics     LMS

Page last modified .
Visitor count:

web statistics

Copyright Ross Kang