Graph distances in scale-free percolation: the logarithmic case

DOI10.1017/JPR.2022.44MaRDI QIDQ5881002zbMATH OpenOpenAlexFDO

Authors Markus Heydenreich

Publication date 9 March 2023

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2105.05709

zbMATH Keywords

graph distancelong-range percolationsmall-world phenomenascale-free percolation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Recommendations

• Scale-free percolation
• Structures in supercritical scale-free percolation
• Weighted distances in scale-free configuration models
• On the scaling of the chemical distance in long-range percolation models
• Ultra-small scale-free geometric networks

Cites work

• Distances and large deviations in the spatial preferential attachment model
• Geometric inhomogeneous random graphs
• Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
• Greedy routing and the algorithmic small-world phenomenon
• Greedy routing and the algorithmic small-world phenomenon
• On the scaling of the chemical distance in long-range percolation models
• One dimensional \(1/| j-i| ^ s\) percolation models: The existence of a transition for s\(\leq 2\)
• Percolation phase transition in weight-dependent random connection models
• Random graphs and complex networks. Volume 1
• Recurrence versus transience for weight-dependent random connection models
• Scale-free percolation
• Scale-free percolation in continuous space: quenched degree and clustering coefficient
• Scale-free percolation in continuum space
• Sharp asymptotic for the chemical distance in long-range percolation
• Structures in supercritical scale-free percolation
• The growth of the infinite long-range percolation cluster
• The small-world phenomenon: an algorithmic perspective

Cited in

(10)

• On the scaling of the chemical distance in long-range percolation models
• Scale-free percolation mixing time
• Arithmetic oscillations of the chemical distance in long-range percolation on \(\mathbb{Z}^d\)
• Chemical distance in geometric random graphs with long edges and scale-free degree distribution
• Distances in \(\frac{1}{\|x-y\|^{2d}}\) percolation models for all dimensions
• Structures in supercritical scale-free percolation
• Polynomial growth in degree-dependent first passage percolation on spatial random graphs
• Multi-type directed scale-free percolation
• Scale-free percolation
• Ultra-small scale-free geometric networks

This page was built for publication: Graph distances in scale-free percolation: the logarithmic case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5881002)