We consider a family of long-range percolation models (Gp)p>0 on ℤd that allow dependence between edges and have the following connectivity properties for p ∈ (1/d, ∞): (i) the degree distribution of vertices in Gp has a power-law distribution; (ii) the graph distance between points x and y is bounded by a multiple of logpdlogpd|x - y| with probability 1 - o(1); and (iii) an adversary can delete a relatively small number of nodes from Gp(ℤd ∩ [0, n]d), resulting in two large, disconnected subgraphs.
