Name
Abstract | ||
|---|---|---|
Fix d >= 2, and let X be either Z(d) or the points of a Poisson process in R d of intensity 1. Given parameters r and p, join each pair of points of X within distance r independently with probability p. This is the simplest case of a "spread-out" percolation model studied by Penrose [Ann Appl Probab 3 (1993) 253-276], who showed that, as r -> infinity, the average degree of the corresponding random graph at the percolation threshold tends to 1, i.e., the percolation threshold and the threshold for criticality of the naturally associated branching process approach one another. Here we show that this result follows immediately from of a general result of [3] on inhomogeneous random graphs. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1002/rsa.20175 | RANDOM STRUCTURES & ALGORITHMS |
Keywords | DocType | Volume |
percolation,inhomogeneous,random graphs | Journal | 31 |
Issue | ISSN | Citations |
2 | 1042-9832 | 5 |
PageRank | References | Authors |
1.08 | 2 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Béla Bollobás | 1 | 2696 | 474.16 |
| Svante Janson | 2 | 1009 | 149.67 |
| Oliver Riordan | 3 | 261 | 56.25 |