English

Asymptotic diameter of preferential attachment model

Probability 2026-04-08 v1 Combinatorics

Abstract

We study the asymptotic diameter of the preferential attachment model PA ⁣n(m,δ)\operatorname{PA}\!_n^{(m,\delta)} with parameters m2m \ge 2 and δ>0\delta > 0. Building on the recent work \cite{VZ25}, we prove that the diameter of GnPA ⁣n(m,δ)G_n \sim \operatorname{PA}\!_n^{(m,\delta)} is (1+o(1))logνn(1+o(1))\log_\nu n with high probability, where ν\nu is the exponential growth rate of the local weak limit of GnG_n. 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 m1m \ge 1 and δ>m\delta >-m. 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

R2 v1 2026-06-28T23:16:58.399Z