English

Local limit of the random degree constrained process

Probability 2025-12-12 v3

Abstract

In this paper we show that the random degree constrained process (a time-evolving random graph model with degree constraints) has a local weak limit, provided that the underlying host graphs are high degree almost regular. We, moreover, identify the limit object as a multi-type branching process, by combining coupling arguments with the analysis of a certain recursive tree process. Using a spectral characterization, we also give an asymptotic expansion of the critical time when the giant component emerges in the so-called random dd-process, resolving a problem of Warnke and Wormald for large dd.

Keywords

Cite

@article{arxiv.2409.11747,
  title  = {Local limit of the random degree constrained process},
  author = {Balázs Ráth and Márton Szőke and Lutz Warnke},
  journal= {arXiv preprint arXiv:2409.11747},
  year   = {2025}
}

Comments

68 pages, 2 figures. Minor typographical corrections

R2 v1 2026-06-28T18:48:40.563Z