2000 character limit reached
All spatial random graphs with weak long-range effects have chemical distance comparable to Euclidean distance
Published 17 Dec 2024 in math.PR | (2412.12796v1)
Abstract: This note provides a sufficient condition for linear lower bounds on chemical distances (compared to the Euclidean distance) in general spatial random graphs. The condition is based on the scarceness of long edges in the graph and weak correlations at large distances and is valid for all translation invariant and locally finite graphs that fulfil these conditions. The proof is based on a renormalisation scheme introduced by Berger [arXiv: 0409021 (2004)].
Paper Prompts
Sign up for free to create and run prompts on this paper.