The diameter of a long range percolation graph

Don Coppersmith, David Gamarnik, Maxim Sviridenko

We consider the following long range percolation model: an undirected graph with the node set $\{0,1,...,N{\}}^d$, has edges $(\x,\y)$ selected with probability $\approx β/||\x-\y||^…