Phase transitions for modified Erdős–Rényi processes
2012 (English)In: Arkiv för matematik, ISSN 0004-2080, E-ISSN 1871-2487, Vol. 50, no 2, 305-329 p.Article in journal (Refereed) Published
A fundamental and very well studied region of the Erdős–Rényi process is the phase transition at m∼n/2 edges in which a giant component suddenly appears. We examine the process beginning with an initial graph. We further examine the Bohman–Frieze process in which edges between isolated vertices are more likely. While the positions of the phase transitions vary, the three processes belong, roughly speaking, to the same universality class. In particular, the growth of the giant component in the barely supercritical region is linear in all cases.
Place, publisher, year, edition, pages
2012. Vol. 50, no 2, 305-329 p.
IdentifiersURN: urn:nbn:se:uu:diva-181995DOI: 10.1007/s11512-011-0157-1ISI: 000307958200008OAI: oai:DiVA.org:uu-181995DiVA: diva2:559460