Journal article icon

Journal article

Convergence of Achlioptas processes via differential equations with unique solutions

Abstract:

In Achlioptas processes, starting from an empty graph, 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. The evolution of the rescaled size of the largest component in such variations of the Erd\H{o}s--R\'enyi random graph process has recently received considerable attention, in particular for for Bollob\'as's `product rule'. In this paper we establish the following result for rules such as the product...

Expand abstract

Actions


Authors


Riordan, O More by this author
Publication date:
2011-11-26
URN:
uuid:6b201bf8-4f06-4fb8-aa6a-ac5064db00a5
Source identifiers:
216189
Local pid:
pubs:216189

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP