RANDOM WALKS ON THE RANDOM GRAPH

Berestycki, N; Lubetzky, E; Peres, Y; Sly, A

Berestycki, N (reprint author), Univ Cambridge, DPMMS, Wilberforce Rd, Cambridge CB3 0WB, England.

ANNALS OF PROBABILITY, 2018; 46 (1): 456

Abstract

We study random walks on the giant component of the Erdos-Renyi random graph G(n, p) where p = lambda/n for lambda > 1 fixed. The mixing time from ......

Full Text Link