Combinatorial Theory Seminar (past)

Tue, 31/01/2006 15:00	Oliver Riordan (Cambridge)	Combinatorial Theory Seminar	L3
	The k-core and branching processes

Tue, 24/01/2006 15:00	Demetres Christofides (Cambridge)	Combinatorial Theory Seminar	L3
	Induced lines in Hales-Jewett cubes

Tue, 17/01/2006 15:00	Andrea Montanari (LPT-ENS)	Combinatorial Theory Seminar	L3
	Phase Transitions from Satisfiability Problems to Trees

Fri, 09/12/2005 14:30	Katalin Marton (Renyi Institute, Budapest)	Combinatorial Theory Seminar	L3
	Measure concentration and Logarithmic Sobolev inequality for weakly dependent random variables
	http://www.stats.ox.ac.uk/seminars/05_06%20Seminars/lonabstract.pdf

Tue, 06/12/2005 15:00	Bruce Reed (McGill)	Combinatorial Theory Seminar	L3
	Diameter of random minimum weight spanning trees, with connections to first passage percolation.

Tue, 29/11/2005 15:00	Graham Brightwell (LSE)	Combinatorial Theory Seminar	L3
	Random Partial Orders and Models of Space-Time

Tue, 22/11/2005 15:00	Imre Leader (Cambridge)	Combinatorial Theory Seminar	L3
	Sparse partition regularity

Tue, 15/11/2005 15:00	Daniela Kuhn (Birmingham)	Combinatorial Theory Seminar	L3
	Generalized matching problems

Tue, 08/11/2005 15:00	Jan van den Heuvel (LSE)	Combinatorial Theory Seminar	L3
	Mixing colourings in graphs

Tue, 01/11/2005 15:00	Andrew Thomason (Cambridge)	Combinatorial Theory Seminar	L3
	Disjoint minors and the Erdos-Posa theorem

Tue, 25/10/2005 15:00	Konrad Swanepoel (Pretoria)	Combinatorial Theory Seminar	L3
	Shortest trees and convex geometry

Tue, 18/10/2005 15:00	Dezso Miklos (Renyi Institute and London)	Combinatorial Theory Seminar	L3
	Subsums of a finite sum and extreme sets of vertices of the hypercube

Wed, 05/10/2005 15:00	Mihyun Kang (Berlin)	Combinatorial Theory Seminar	Dept. of Statistics
	Random planar structures
	Recently random planar structures, such as planar graphs and outerplanar graphs, have received much attention. Typical questions one would ask about them are the following: how many of them are there, can we sample a random instance uniformly at random, and what properties does a random planar structure have ? To answer these questions we decompose the planar structures along their connectivity. For the asymptotic enumeration we interpret the decomposition in terms of generating funtions and derive the asymptotic number, using singularity analysis. For the exact enumeration and the uniform generation we use the so-called recursive method: We derive recursive counting formulas along the decomposition, which yields a deterministic polynomial time algorithm to sample a planar structure that is uniformly distributed. In this talk we show how to apply these methods to several labeled planar structures, e.g., planar graphs, cubic planar graphs, and outerplanar graphs.

Thu, 23/06/2005 15:00	Charles Semple (Canterbury)	Combinatorial Theory Seminar	Dept. of Statistics
	Reticulate Evolution

Tue, 07/06/2005 15:00	Joseph Bonin (George Washington University)	Combinatorial Theory Seminar	L3
	Recent results and open problems on cyclic flats of matroids

Tue, 31/05/2005 15:00	Jorge Ramirez-Alfonsin (Paris)	Combinatorial Theory Seminar	L3
	On the Diophantine Frobenius problem

Tue, 24/05/2005 15:00	Robert Leese (Oxford, and Smith Institute)	Combinatorial Theory Seminar	L3
	Some industrial twists on the channel assignment problem

Tue, 10/05/2005 15:00	Alan Sokal (NYU/UCL)	Combinatorial Theory Seminar	L3
	Aspects of the Multivariate Tutte polynomial (alias Potts Model) in the limit q tends to 0

Tue, 03/05/2005 15:00	David Larman (UCL)	Combinatorial Theory Seminar	L3
	The use of dark clouds in geometric inequalities of convex bodies.

Tue, 26/04/2005 15:00	James Oxley (LSU and Oxford)	Combinatorial Theory Seminar	L3
	The structure of the 3-separations of a connected matroid

Forthcoming Seminars

Mon, 20/05/2013 - 2:15pm

Eigenvalues of large random matrices, free probability and beyond.

Speaker: CAMILLE MALE
Mon, 20/05/2013 - 2:15pm

Four-manifolds, surgery and group actions

Speaker: Ian Hambleton
Mon, 20/05/2013 - 3:45pm

Fibering 5-manifolds with fundamental group Z over the circle

Speaker: Yang Su
Mon, 20/05/2013 - 3:45pm

Random Wavelet Series

Speaker: STEPHANE JAFFARD
Mon, 20/05/2013 - 4:00pm

The Hasse Principle for the Equation Polynomial=Norm: An Approach Using Sieve Theory

Speaker: Alastair Irving
Mon, 20/05/2013 - 5:00pm

Analysis of some nonlinear PDEs from multi-scale geophysical applications

Speaker: Bin Cheng
Tue, 21/05/2013 - 12:00pm

Quantum information processing in spacetime

Speaker: Ivette Fuentes (Nottingham)