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
- bld31
Note that ex-directory lists are not shown. |
## Other lists1 and 1/2 APDE days Hebrew Open Classes DAK Seminars## Other talksSine-Gordon on a Wormhole Reading and Panel Discussion with Emilia Smechowski Systems for Big Data Applications: Revolutionising personal computing Leveraging the imaging power of the Beacon platform Bringing Personality Theory Back to Life: On Persons-in-Context, Idiographic Strategies, and Lazarus Adrian Seminar: Ensemble coding in amygdala circuits |