University of Cambridge > Talks.cam > Combinatorics Seminar > Achlioptas processes and truncated stochastic coalescence

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Achlioptas processes and truncated stochastic coalescence

Download to your calendar using vCal

  • UserLutz Warnke (University of Cambridge)
  • ClockThursday 18 February 2016, 14:30-15:30
  • HouseMR12.

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:

Note that ex-directory lists are not shown.

Other lists

Sackler Lecture Theatre, Institute of Astronomy, Madingley Rise CUEd Old Divinity School, St. John's College, Cambridge

Other talks

Using numerical simulations for solving spectral geometry problems Title to be confirmed Talk TBC Title abstract tbc Group Presentation 4 Precision psychiatry
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity