{"id":"arxiv/2601.10249","url":"https://arxiv.org/abs/2601.10249","tags":["math.PR"],"score":0,"title":"Critical time of the almost 2-regular random degree constrained process","domain":"math.PR","source":"arxiv","authors":["Balázs Ráth","Márton Szőke"],"reviews":0,"subject":"math.PR","summary":"We study the phase transition of the random degree constrained process (RDCP), a time-evolving random graph model introduced by Ruciński and Wormald that generalizes the random $d$-process to the non-regular setting: each vertex of the complete graph $K_n$ has its pre-assigned degree constraint (i.e., a number from the set $\\{2,\\dots,Δ\\}$), we attempt to add the edges one-by-one in a uniform random order, but a new edge is added only if it does not violate the degree constraints at its end-vertices. Warnke and Wormald identified the critical time of the RDCP when the giant component emerges…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-15","reactions":{}}