Scaling conjecture for clustering in finite spatial inhomogeneous random graphs
Scaling conjecture for clustering in finite spatial inhomogeneous random graphs
Let be the finite spatial inhomogeneous random graph, let denote its clustering function, and let denote the clustering function of the corresponding infinite SIRG. For a sequence , define
and
Scaling conjecture for finite graphs. Consider the finite SIRG . If , then
If , then, for some ,
If , then
These conjectured limit laws describe the regimes in which the finite model follows the infinite-model clustering asymptotics, exhibits a critical Poisson-type fluctuation, or has negligible clustering relative to . The conjecture is motivated by local convergence of the finite model to the infinite SIRG and the known fixed- convergence, but the simultaneous growth of with remains unresolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Remco van der Hofstad, Pim van der Hoorn and Neeladri Maitra, “Scaling of the clustering function in spatial inhomogeneous random graphs”, arXiv:2212.12885 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.