Improved bounds for polylogarithmic graph distances in scale-free percolation and related models

Kostas Lakis, Johannes Lengler, Kalina Petrova +1

In this paper, we study graph distances in the geometric random graph models scale-free percolation SFP, geometric inhomogeneous random graphs GIRG, and hyperbolic random graphs HR…