{"id":"arxiv/2605.08706","url":"https://arxiv.org/abs/2605.08706","tags":["math.PR","math.CO"],"score":0,"title":"Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees","domain":"math.PR","source":"arxiv","authors":["Ryo Imai"],"reviews":0,"subject":"math.PR","summary":"We consider the configuration model and the uniform simple graph with given degree sequence $\\boldsymbol{d}=\\left(d_i\\right)_{i=1}^n$. We derive quantitative bounds for the errors in (i) joint normal-Poisson approximation to the numbers of isolated edges, isolated 2-stars, self-loops and double edges in the configuration model, and (ii) normal approximation to the numbers of isolated edges and isolated 2-stars conditioned on that the configuration model is simple. The latter provides the first finite sample normal approximation results for the uniform simple graph with given vertex degrees.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-09","reactions":{}}