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 , where and , 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 varies.
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