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

CREATORBas Lodewijks
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE189 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-06187

Browse the full library · About the Tower of Babel