COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Combinatorics Seminar > Random graphs from a minor-closed class

## Random graphs from a minor-closed classAdd to your list(s) Download to your calendar using vCal - Colin McDiarmid (University of Oxford)
- Thursday 15 November 2012, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. There has been much recent interest in random graphs sampled uniformly from the n-vertex graphs in a suitable minor-closed class, such as the class of all planar graphs. We shall recall some background, and then use combinatorial and probabilistic methods to extend these results. We will consider random graphs from a `well-behaved’ class of graphs: examples of such classes include all minor-closed classes of graphs with 2-connected excluded minors (such as forests, series-parallel graphs and planar graphs), the class of graphs embeddable on any given surface, and the class of graphs with at most k vertex-disjoint cycles. Also, we will give weights to edges and components to specify probabilities, so that our random graphs correspond to the “random cluster” model, appropriately conditioned. We find that earlier results extend naturally in both directions, to general well-behaved classes of graphs, and to the weighted framework, for example results concerning the probability of a random graph being connected, and we also find new results on the 2-core. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- MR12
- School of Physical Sciences
Note that ex-directory lists are not shown. |
## Other listsSocial Mobility: Chavs, NEETs and McJobs Cambridge Analysts' Knowledge Exchange (C.A.K.E.) Translating genomics## Other talksCharacterisation of the interaction between the trypanosome haptoglobin-haemoglobin receptor and its ligands. Developing low carbon supply network: an Influence-Measurement-Improvement Framework Colony personalities and the importance of behavioral variance for insect societies Challenges in studying the immunobiology of human schistosomiais TBC (molecular mechanisms of emphysema, hypoxia and lung aging) Capacity Building in Chemistry in Africa |