Scaling of Components in Critical Geometric Random Graphs on 2-dim Torus
Abstract
We consider random graphs on the set of vertices placed on the discrete -dimensional torus. The edges between pairs of vertices are independent, and their probabilities decay with the distance between these vertices as . 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 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