{"id":"arxiv/2611.00123","url":"https://arxiv.org/abs/2611.00123","tags":["math.PR"],"score":0,"title":"Uniform duplication-divergence random graphs I: Degrees and Local Limits","domain":"math.PR","source":"arxiv","authors":["Partha S. Dey","Neeladri Maitra","Jaya M. Manthripragada","Grigory Terlov"],"reviews":0,"subject":"math.PR","summary":"We study a growing random graph in which each new vertex chooses a uniformly random parent, joins that parent with probability $r\\in(0,1]$, and independently joins each of the parent's current neighbors with probability $p\\in(0,1)$. Let $p_c$ be the unique solution of $p_c e^{p_c}=1$. For $0 0$ and $κ>0$ solves $p^κ+pκ=1$. This confirms predictions from physics (Lambiotte, Krapivsky, Bhat and Redner, \\textit{Physical Review Letters}, 2016). We further show that for every fixed radius $\\ell$ and $p<p_c$, the empirical distribution of induced rooted $\\ell$-neighborhoods converges to the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}