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 > Achlioptas processes and truncated stochastic coalescence

## Achlioptas processes and truncated stochastic coalescenceAdd to your list(s) Download to your calendar using vCal - Lutz Warnke (University of Cambridge)
- Thursday 18 February 2016, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. Achlioptas processes are widely-studied variants of the classical Erdős-Rényi random graph process. Starting from an empty graph, these proceed as follows: in each step two potential edges are chosen uniformly at random, and using some rule one of them is selected and added to the evolving graph. Very detailed results are nowadays known for the class of `bounded-size’ rules, where all component sizes larger than some constant B are treated the same way. In 2001 Spencer and Wormald made several conjectures, which intuitively state that any `unbounded’ size rule (such as the sum or product rule) is in some sense the limit of a sequence of appropriately defined `truncated’ bounded-size rules (with increasing size-bound B). In this talk we shall discuss some of our recent work, which proves one of these conjectures. 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
- DPMMS lists
- MR12
- School of Physical Sciences
Note that ex-directory lists are not shown. |
## Other listsOrganization Theory Seminar Series Cambridge Next Generation Sequencing Bioinformatics Day II Globa; Intellectula History## Other talksEfficient regularization of functional map computations Skeletal Muscle Development in the Zebrafish Recent developments and debates in East Asian monsoon palaeoclimatology Seminar – The Cambridge Sustainable Food Hub Athena SWAN: Supporting Professional and Support Staff Earth Observation Research Workshop |