Persistence and lack of persistence in the PAVD model without higher-order assumptions

Let the PAVD model be the preferential attachment model with vertex death from Definition~. Suppose that the attachment and death-rate sequences bb and dd satisfy Assumptions~ and~. Let RR be the quantity defined in~, assume

lim supid(i)<R,\limsup_{i\to\infty}d(i)<R,

and suppose that bb diverges. The persistence conjecture. Persistence should hold in the sense of~ when Assumption~ is not satisfied, whereas lack of persistence should hold in the sense of~ when Assumption~ is satisfied. This conjecture proposes that the higher-order assumptions K\mathcal{K} and Kα\mathcal{K}_\alpha are unnecessary for determining persistence or lack of persistence, extending the results beyond the hypotheses used to control the higher-order behaviour of the relevant quantities.

Sources & referencesView supporting material

Primary source

Markus Heydenreich and Bas Lodewijks, “Preferential Attachment Trees with Vertex Death: Lack of Persistence of the Maximum Degree”, arXiv:2503.08675 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.