Critical time of the almost 2-regular random degree constrained process
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.10249
curl -X POST /api/v1/records/arxiv/2601.10249/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.10249/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'