Polynomial growth in degree-dependent first passage percolation on spatial random graphs
DOI10.1214/24-ejp1216MaRDI QIDQ6654846
Ulysse Schaller, Júlia Komjáthy, John Lapinskas, Johannes Lengler
Publication date: 20 December 2024
Published in: Electronic Journal of Probability (Search for Journal in Brave)
first-passage percolationhyperbolic random graphsgeometric inhomogeneous random graphsscale-free percolationintrinsic distancesscale-free spatial random graphs
Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Spatial models in sociology (91D25) Anomalous diffusion models (subdiffusion, superdiffusion, continuous-time random walks, etc.) (60K50)
Cites Work
- Unnamed Item
- Unnamed Item
- Scale-free percolation
- Characteristic exponents for two-dimensional bootstrap percolation
- The growth of the infinite long-range percolation cluster
- Some limit theorems for percolation processes with necessary and sufficient conditions
- On Strassen's theorem on stochastic domination
- Domination by product measures
- Epidemic spreading driven by biased random walks
- Geometric inhomogeneous random graphs
- Weighted distances in scale-free configuration models
- On the scaling of the chemical distance in long-range percolation models
- Surface order large deviations for high-density percolation
- Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
- Scale-free percolation in continuum space
- Universality for first passage percolation on sparse random graphs
- On the chemical distance for supercritical Bernoulli percolation
- Random Hyperbolic Graphs: Degree Sequence and Clustering
- Multiple Phase Transitions in Long-Range First-Passage Percolation on Square Lattices
- Random Geometric Graphs
- Sharp asymptotic for the chemical distance in long‐range percolation
- Weighted distances in scale‐free preferential attachment models
- Random Graphs and Networks: A First Course
- Graph distances in scale-free percolation: the logarithmic case
- Distances in \(\frac{1}{\|x-y\|^{2d}}\) percolation models for all dimensions
This page was built for publication: Polynomial growth in degree-dependent first passage percolation on spatial random graphs
