English

Graph distances in scale-free percolation: the logarithmic case

Probability 2022-02-10 v2

Abstract

Scale-free percolation is a stochastic model for complex networks. In this spatial random graph model, vertices x,yZdx,y\in\mathbb{Z}^d are linked by an edge with probability depending on i.i.d.\ vertex weights and the Euclidean distance xy|x-y|. Depending on the various parameters involved, we get a rich phase diagram. We study graph distances and compare it to the Euclidean distance of the vertices. Our main attention is on a regime where graph distances are (poly-)logarithmic in the Euclidean distance. We obtain improved bounds on the logarithmic exponents. In the light tail regime, the correct exponent is identified.

Keywords

Cite

@article{arxiv.2105.05709,
  title  = {Graph distances in scale-free percolation: the logarithmic case},
  author = {Nannan Hao and Markus Heydenreich},
  journal= {arXiv preprint arXiv:2105.05709},
  year   = {2022}
}

Comments

20 pages, 3 figures

R2 v1 2026-06-24T02:02:30.551Z