Past Seminars › Seminar Series

Combinatorial Theory Seminar (past)

Tue, 25/11/2003
15:00 		Tim Gardener (Defence Science and Technology Laboratory) Combinatorial Theory Seminar Add to calendar L3
Dynamic Evolving Networks
Tue, 18/11/2003
15:00 		Jorge Ramirez-Alfonsin (Paris) Combinatorial Theory Seminar Add to calendar L3
The diophantine Frobenius problem
Tue, 11/11/2003
15:00 		Bruce Reed (McGill University) Combinatorial Theory Seminar Add to calendar L3
The Evolution of the Mixing Rate
We will discuss the mixing rate of the standard random walk on the giant component of the random graph G(n,p). We tie down the mixing rate precisely for all values of p greater than (1+c)/n for any positive constant c. We need to develop a new bound on the mixing time of general Markov chains, inspired by and extending work of Kannan and Lovasz. This is joint work with Nick Fountoulakis.
Tue, 28/10/2003
15:00 		Peter Cameron (QMW) Combinatorial Theory Seminar Add to calendar L3
Some combinatorics of permutations
Tue, 21/10/2003
15:00 		Anna de Mier (UPC Barcelona and Oxford) Combinatorial Theory Seminar Add to calendar L3
A solution to the tennis ball problem (using the Tutte polynomial)
Tue, 14/10/2003
15:00 		Dominic Welsh (Oxford) Combinatorial Theory Seminar Add to calendar L3
Some colouring problems
Tue, 12/08/2003
15:00 		Anna de Mier (UPC Barcelona) Combinatorial Theory Seminar Add to calendar L3
Large families of Tutte-unique matroids

For any corrections/updates to these listings, please contact seminars [-at-] maths [dot] ox [dot] ac [dot] uk.

Syndicate content