Rick Durrett

Critical first passage percolation on random graphs

In 1999, Zhang proved that for first passage percolation on the square lattice Z2 with i.i.d. nonnegative passage times on each edge, if the probability that an edge has zero passage time is exactly 1/2 (the critical threshold for bond percolation on Z2), then the passage time from the origin to the boundary of [−n,n]2...