Preferential Attachment Trees with Vertex Death: Persistence of the Maximum Degree
Bas Lodewijks · 2025
Read Preferential Attachment Trees with Vertex Death: Persistence of the Maximum Degree by Bas Lodewijks (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-2505-06187.txt.
Introduction
Bas Lodewijks studies a random tree model in which new points join old ones and old points can also die. The work dates to 2025 and builds on a model first set out by Deijfen. At each step a new point links to a live point, or a live point is picked and removed.
Lodewijks sets out a broad idea of long-term survival for such trees. He asks whether the points with the most links stay the same over time. The paper gives rules for when such hubs last and when they do not. It covers trees where points can live for good and trees where all points die in finite time.
Catalog record
| CREATOR | Bas Lodewijks |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 189 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-06187