{"id":"arxiv/2610.31590","url":"https://arxiv.org/abs/2610.31590","tags":["math.PR","math.CO"],"score":0,"title":"Upper tail large deviations of regular subgraph counts in sparse random regular graphs","domain":"math.PR","source":"arxiv","authors":["Anirban Basak","Shaibal Karmakar"],"reviews":0,"subject":"math.PR","summary":"For a $Δ$-regular connected graph $H$ we obtain the upper tail large deviations speed and rate function for the number of copies of $H$ in $\\mathbb{G}_n^d$, a random $d$-regular graph on $n$ vertices, in the regime $np^{Δ/2} \\gg (\\log n)^{1/(v_H-2)}$ and $p \\ll 1$, where $p:=d/n$ and $v_H$ is the number of vertices, and also identify the typical structure of $\\mathbb{G}_n^d$ conditioned on this upper tail event. For $Δ\\geq 3$, the speed and the rate function are same with those in the Erdős-Rényi setting. In contrast, for $Δ=2$ (i.e.~in case of cycles), due to the degree constraint in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}