Journal article icon

Journal article

The evolution of subcritical Achlioptas processes

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. Although the evolution of such `local' modifications of the Erd{\H o}s--R\'enyi random graph process has received considerable attention during the last decade, so far only rather simple rules are well understood. Indeed, the main focus has been on `bounded-size' rules, where all component sizes lar...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Accepted Manuscript

Actions


Access Document


Files:
Publisher copy:
10.1002/rsa.20530

Authors


More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Mathematical Inst
Publisher:
Wiley Publisher's website
Journal:
Random Structures and Algorithms Journal website
Volume:
47
Issue:
1
Pages:
174–203
Publication date:
2014
DOI:
EISSN:
1098-2418
ISSN:
1042-9832
URN:
uuid:94013b6a-f6bd-4cfd-8f3d-125f0f35117b
Source identifiers:
325259
Local pid:
pubs:325259

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