Asymptotic diameter of preferential attachment model
Probability
2026-04-08 v1 Combinatorics
Abstract
We study the asymptotic diameter of the preferential attachment model with parameters and . Building on the recent work \cite{VZ25}, we prove that the diameter of is with high probability, where is the exponential growth rate of the local weak limit of . Our result confirms the conjecture in \cite{VZ25} and closes the remaining gap in understanding the asymptotic diameter of preferential attachment graphs with general parameters and . Our proof follows a general recipe that relates the diameter of a random graph to its typical distance, which we expect to have applicability in a broader range of models.
Cite
@article{arxiv.2504.21741,
title = {Asymptotic diameter of preferential attachment model},
author = {Hang Du and Shuyang Gong and Zhangsong Li and Haodong Zhu},
journal= {arXiv preprint arXiv:2504.21741},
year = {2026}
}
Comments
11 pages