Cover Image

All spatial random graphs with weak long-range effects have chemical distance comparable to Euclidean distance

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Lüchtrath, Lukas
Format:	Preprint
Published:	2024
Subjects:	Probability Primary: 60K35, Secondary: 90B15, 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Subcritical annulus crossing in spatial random graphs
by: Jacob, Emmanuel, et al.
Published: (2024)

Finiteness of the percolation threshold for inhomogeneous long-range models in one dimension
by: Gracar, Peter, et al.
Published: (2022)

Chemical distance in the Poisson Boolean model with regularly varying diameters
by: Gracar, Peter, et al.
Published: (2025)

Inhomogeneous long-range percolation in the strong decay regime: recurrence in one dimension
by: Mönch, Christian
Published: (2024)

Oriented bond-site percolation in random environment and contact processes with periodic recovery
by: Jahnel, Benedikt, et al.
Published: (2025)

Phase transitions for the Widom--Rowlinson model in random environments
by: Jahnel, Benedikt, et al.
Published: (2025)

Percolation phase transition in weight-dependent random connection models
by: Gracar, Peter, et al.
Published: (2020)

Extremes of the zero-average Gaussian Free Field on random regular graphs
by: Hartung, Lisa, et al.
Published: (2025)

Robustness in the Poisson Boolean model with convex grains
by: Gracar, Peter, et al.
Published: (2024)

Bond percolation does not simulate site percolation
by: Gladkov, Nikita, et al.
Published: (2024)

Cluster sizes in subcritical soft Boolean models
by: Jahnel, Benedikt, et al.
Published: (2024)

Marginal dynamics of probabilistic cellular automata on trees
by: Lacker, Daniel, et al.
Published: (2025)

Weakly saturated random graphs
by: Bartha, Zsolt, et al.
Published: (2020)

Local weak limit of dynamical inhomogeneous random graphs
by: Dort, Léo, et al.
Published: (2023)

The contact process with fitness on random trees
by: Cardona-Tobón, Natalia, et al.
Published: (2021)

Age-dependent random connection models with arc reciprocity: clustering and connectivity
by: Lüchtrath, Lukas, et al.
Published: (2026)

Multipoint connectivity in the branching interlacement process
by: Vanhaelewyn, Louis
Published: (2026)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
by: Lüchtrath, Lukas, et al.
Published: (2024)

The contact process on dynamical random trees with degree dependence
by: Cardona-Tobón, Natalia, et al.
Published: (2024)

The bunkbed conjecture remains true when gluing along a vertex
by: Meunier, Paul, et al.
Published: (2024)

Accessibility Percolation with Rough Mount Fuji labels
by: Bellon, Diana De Armas, et al.
Published: (2026)

Large deviations of the giant in supercritical kernel-based spatial random graphs
by: Jorritsma, Joost, et al.
Published: (2024)

Cluster-size decay in supercritical kernel-based spatial random graphs
by: Jorritsma, Joost, et al.
Published: (2023)

Asymptotic Shape of Subadditive Processes on Groups and on Random Geometric Graphs
by: de Lima, Lucas R.
Published: (2024)

Percolation in the marked stationary Random Connection Model for higher-dimensional simplicial complexes
by: Pabst, Dominik
Published: (2025)

An epidemic model on a network having two group structures with tunable overlap
by: Ball, Frank, et al.
Published: (2024)

Approximating inter-point distances in directed Bernoulli graphs
by: Barbour, A. D., et al.
Published: (2026)

Reconstructing random pictures
by: Narayanan, Bhargav, et al.
Published: (2022)

First contact percolation
by: Jahnel, Benedikt, et al.
Published: (2024)

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

The Second Phase Transition of the Contact Process on a Random Regular Graph
by: Fernley, John
Published: (2025)

Throughput in inhomogeneous planar drainage networks
by: Ghosh, Partha Pratim, et al.
Published: (2025)

Branching random walk with non-local competition
by: Maillard, Pascal, et al.
Published: (2022)

Hydrodynamic Limits of non-Markovian Interacting Particle Systems on Sparse Graphs
by: Ganguly, Ankan, et al.
Published: (2022)

Non-equilibrium coagulation processes and subcritical percolation on evolving networks
by: Banerjee, Sayan, et al.
Published: (2025)

On $k$-clusters of high-intensity random geometric graphs
by: Penrose, Mathew D., et al.
Published: (2022)

Long-range one-dimensional internal diffusion-limited aggregation
by: da Costa, Conrado, et al.
Published: (2024)

Interacting stochastic processes on sparse random graphs
by: Ramanan, Kavita
Published: (2023)

Functional Central limit theorems for microscopic and macroscopic functionals of inhomogeneous random graphs
by: Bhamidi, Shankar, et al.
Published: (2024)

The contact process on a bipartite spatial network
by: Fernley, John, et al.
Published: (2026)