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...

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

Access Document

Files:
• (pdf, 337.1kb)
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
Language:
English
Keywords: