arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Markus Heydenreich

1 paper(s) by this author · All BibTeX
2016-04-27 v2
Structures in supercritical scale-free percolation
Published in Annals of Applied Probability 27(4):2569-2604 (2017) • View PublicationBIB
Scale-free percolation is a percolation model on $\mathbb{Z}^d$ which can be used to model real-world networks. We prove bounds for the graph distance in the regime where vertices have infinite degrees. We fully characterize transience vs. recurrence for dimension 1 and 2 and give sufficient conditions for transience in dimension 3 and higher. Finally, we show the existence of a hierarchical structure for parameters where vertices have degrees with infinite variance and obtain bounds on the cluster density.