15:00
Forthcoming events in this series
15:00
15:00
Random planar structures
Abstract
In Dept of Statistics
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.
15:00
15:00
Recent results and open problems on cyclic flats of matroids
15:00
15:00
Aspects of the Multivariate Tutte polynomial (alias Potts Model) in the limit q tends to 0
15:00
15:00
14:30
15:00
The computational complexity of the ferromagnetic Ising model with local fields
15:00
15:00
15:00
17:00
Graph colouring and frequency assignment -Please note that the above seminar will be held in Corpus Christi College
Abstract
In Corpus