Constant-distance conjecture for spatial inhomogeneous random graphs

Let Gn=G(Y(n),W(n),κn)\mathbb{G}_n=G(\mathbf{Y}^{(n)},\mathbf{W}^{(n)},\kappa_n) satisfy the assumptions of the local weak convergence theorem in the source, except for the assumption imposing regularly varying domination on the connection function. Instead, suppose that the limiting connection function κ\kappa satisfies that E[κ(t,W0,W1)]\mathbb{E}[\kappa(t,W_0,W_1)] is regularly varying with exponent α(0,d)\alpha\in(0,d). Let Un,1U_{n,1} and Un,2U_{n,2} be two uniformly chosen vertices in the SIRG Gn\mathbb{G}_n. Constant-distances conjecture. Conditionally on the event that Un,1U_{n,1} and Un,2U_{n,2} are connected in Gn\mathbb{G}_n,

dGn(Un,1,Un,2)PK(α,d),d_{\mathbb{G}_n}(U_{n,1},U_{n,2})\xrightarrow{\mathbb{P}}K(\alpha,d),

as nn\to\infty, where K(α,d)K(\alpha,d) is a constant depending only on the exponent α\alpha and the dimension dd. The conjecture predicts bounded typical distances in the infinite-mean degree regime α(0,d)\alpha\in(0,d); the source does not establish the asserted convergence or identify the constant K(α,d)K(\alpha,d).

Sources & referencesView supporting material

Primary source

Remco van der Hofstad, Pim van der Hoorn and Neeladri Maitra, “Local limits of spatial inhomogeneous random graphs”, arXiv:2107.08733 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.