Showing math.PRShow all
2 papers · 1 filter
math.PR2024
All spatial random graphs with weak long-range effects have chemical distance comparable to Euclidean distance
Lukas Lüchtrath
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 base…
math.PR2018
The age-dependent random connection model
Peter Gracar, Arne Grauer, Lukas Lüchtrath +1
We investigate a class of growing graphs embedded into the -dimensional torus where new vertices arrive according to a Poisson process in time, are randomly placed in space and…