English

Scaling of Components in Critical Geometric Random Graphs on 2-dim Torus

Probability 2023-08-16 v1

Abstract

We consider random graphs on the set of N2N^2 vertices placed on the discrete 22-dimensional torus. The edges between pairs of vertices are independent, and their probabilities decay with the distance ρ\rho between these vertices as (Nρ)1(N\rho)^{-1}. This is an example of an inhomogeneous random graph which is not of rank 1. The reported previously results on the sub- and super-critical cases of this model exhibit great similarity to the classical Erd\H{o}s-R\'{e}nyi graphs. Here we study the critical phase. A diffusion approximation for the size of the largest connected component rescaled with (N2)2/3(N^2)^{-2/3} is derived. This completes the proof that in all regimes the model is within the same class as Erd\H{o}s-R\'{e}nyi graph with respect to scaling of the largest component.

Keywords

Cite

@article{arxiv.2308.07696,
  title  = {Scaling of Components in Critical Geometric Random Graphs on 2-dim Torus},
  author = {Vasilii Goriachkin and Tatyana Turova},
  journal= {arXiv preprint arXiv:2308.07696},
  year   = {2023}
}

Comments

65 pages