Translator Disclaimer
August 2021 Preferential attachment without vertex growth: Emergence of the giant component
Svante Janson, Lutz Warnke
Author Affiliations +
Ann. Appl. Probab. 31(4): 1523-1547 (August 2021). DOI: 10.1214/20-AAP1610


We study the following preferential attachment variant of the classical Erdős–Rényi random graph process. Starting with an empty graph on n vertices, new edges are added one-by-one, and each time an edge is chosen with probability roughly proportional to the product of the current degrees of its endpoints (note that the vertex set is fixed). We determine the asymptotic size of the giant component in the supercritical phase, confirming a conjecture of Pittel from 2010. Our proof uses a simple method: we condition on the vertex degrees (of a multigraph variant), and use known results for the configuration model.

Funding Statement

The first author (SJ) was supported by a grant from the Knut and Alice Wallenberg Foundation and a grant from the Simons foundation. The second author (LW) was supported by NSF Grant DMS-1703516, NSF CAREER grant DMS-1945481 and a Sloan Research Fellowship.


Part of this work was carried out during the authors’ visit to the Isaac Newton Institute for Mathematical Sciences during the programme Theoretical Foundations for Statistical Network Analysis (EPSCR Grant Number EP/K032208/1).


Download Citation

Svante Janson. Lutz Warnke. "Preferential attachment without vertex growth: Emergence of the giant component." Ann. Appl. Probab. 31 (4) 1523 - 1547, August 2021.


Received: 1 May 2019; Published: August 2021
First available in Project Euclid: 15 September 2021

Digital Object Identifier: 10.1214/20-AAP1610

Primary: 05C80 , 60C05 , 90B15

Keywords: Giant component , phase transition , preferential attachment , random graph , random graph process

Rights: Copyright © 2021 Institute of Mathematical Statistics


This article is only available to subscribers.
It is not available for individual sale.

Vol.31 • No. 4 • August 2021
Back to Top