English

Limiting distributions of triangle counts in linear preferential attachment models

Probability 2026-05-28 v1 Combinatorics

Abstract

We derive distributional approximations for the number of triangles in the linear preferential attachment model PAM(m,δ)\mathrm{PAM}(m,\delta), where m2m\ge 2 and δ>m\delta>-m, with explicit rates of convergence. The limiting distribution undergoes a phase transition from Gaussian to another nontrivial distribution, which we characterize explicitly. The asymptotic behavior is governed by the interplay between the hidden random environment and the mean-field interaction effect. In particular, our analysis also yields a continuous phase transition in the expected number of triangles as δ\delta varies.

Keywords

Cite

@article{arxiv.2605.28776,
  title  = {Limiting distributions of triangle counts in linear preferential attachment models},
  author = {Partha S. Dey and Grigory Terlov},
  journal= {arXiv preprint arXiv:2605.28776},
  year   = {2026}
}

Comments

38 pages, 11 figures

R2 v1 2026-07-22T07:37:45.027Z