Constant-distance conjecture for spatial inhomogeneous random graphs
Constant-distance conjecture for spatial inhomogeneous random graphs
Let 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 satisfies that is regularly varying with exponent . Let and be two uniformly chosen vertices in the SIRG . Constant-distances conjecture. Conditionally on the event that and are connected in ,
as , where is a constant depending only on the exponent and the dimension . The conjecture predicts bounded typical distances in the infinite-mean degree regime ; the source does not establish the asserted convergence or identify the constant .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.