Persistence and lack of persistence in the PAVD model without higher-order assumptions
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 and satisfy Assumptions~ and~. Let be the quantity defined in~, assume
and suppose that 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 and 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.