English

Limit of connected multigraph with fixed degree sequence

Probability 2021-12-16 v1

Abstract

Motivated by the scaling limits of the connected components of the configuration model, we study uniform connected multigraphs with fixed degree sequence D\mathcal{D} and with surplus kk. We call those random graphs (D,k)(\mathcal{D},k)-graphs. We prove that, for every kNk\in \mathbb N, under natural conditions of convergence of the degree sequence, (D,k)\mathcal{D},k)-graphs converge toward either (P,k)(\mathcal{P},k)-graphs or (Θ,k)(\Theta,k)-ICRG (inhomogeneous continuum random graphs). We prove similar results for (P,k)(\mathcal{P},k)-graphs and (Θ,k)(\Theta,k)-ICRG, which have applications to multiplicative graphs. Our approach relies on two algorithms, the cycle-breaking algorithm, and the stick-breaking construction of D\mathcal{D}-tree that we introduced in a recent paper arXiv:2110.03378. From those algorithms we deduce a biased construction of (D,k)(\mathcal{D},k)-graph, and we prove our results by studying this bias.

Keywords

Cite

@article{arxiv.2112.07725,
  title  = {Limit of connected multigraph with fixed degree sequence},
  author = {Arthur Blanc-Renaudie},
  journal= {arXiv preprint arXiv:2112.07725},
  year   = {2021}
}
R2 v1 2026-06-24T08:17:30.757Z