A counter-example to persistence in generalised preferential attachment trees
Probability
2026-04-17 v1 Combinatorics
Abstract
Consider a generalised preferential attachment tree with attachment function , that is a random tree, where at each time-step a node connects to an existing node with probability proportional to , where denotes the degree of the node in the existing tree. We provide a counter-example to a conjecture of the author asserting that under the assumption there is a persistent hub in the model, that is, a single node that has the maximal degree for all but finitely many time-steps. The counter-example is a minor modification of a related counter-example due to Galganov and Ilienko.
Keywords
Cite
@article{arxiv.2604.15007,
title = {A counter-example to persistence in generalised preferential attachment trees},
author = {Tejas Iyer},
journal= {arXiv preprint arXiv:2604.15007},
year = {2026}
}