The critical percolation window in growing random graphs
Joost Jorritsma 1 , Pascal Maillard 2 , Peter Mörters 3 · 2025
Read The critical percolation window in growing random graphs by Joost Jorritsma 1 , Pascal Maillard 2 , Peter Mörters 3 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-18937.txt.
Introduction
Joost Jorritsma, Pascal Maillard, and Peter Mörters chart the exact moment a growing random network gels into one connected piece. In their models, vertices arrive one by one and link to earlier vertices with probabilities set by arrival times, covering uniform growth and preferential attachment. Percolation theory asks when a giant component appears. Their paper, posted to arXiv in December 2025, describes the critical window around that threshold in fine detail.
Whenever the threshold is positive, the window's width shrinks like one over the square of log n, with a second phase transition at its upper edge. Inside the window, the largest component holds about the square root of n over log n vertices, and susceptibility stays finite throughout. The proofs couple component explorations to branching random walks trapped in an interval, a technique giving sharp control over a notoriously slippery regime.
Catalog record
| CREATOR | Joost Jorritsma 1 , Pascal Maillard 2 , Peter Mörters 3 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 187 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-18937