{"id":"arxiv/2609.23802","url":"https://arxiv.org/abs/2609.23802","tags":["math.PR"],"score":0,"title":"Distance and resistance on random series-parallel graphs: logarithmic speeds and near-critical asymptotics","domain":"math.PR","source":"arxiv","authors":["Ruiqi Ding","Zehua He","Yutao Liang","Yushu Zheng"],"reviews":0,"subject":"math.PR","summary":"We study the graph distance $D_n(p)$ and effective resistance $R_n(p)$ between the boundary vertices of a depth-$n$ random series--parallel graph, obtained by recursively joining two independent copies in series with probability $p$ and in parallel with probability $1-p$. We prove the existence of deterministic logarithmic speeds: for every $p\\in[0,1]$, $n^{-1}\\log D_n(p)$ and $n^{-1}\\log R_n(p)$ converge to deterministic limits $v_D(p)$ and $v_R(p)$, respectively, almost surely and in $L^1$. The limiting speeds agree with the corresponding first-moment logarithmic rates for every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}