Stochastics Seminar: Andrea Ottolini, UW-Seattle, Hitting times in Erdös-Rényi random graphs
SAS 4201Consider a dense Erdös-Rényi random graph with parameters n and p, with p fixed in (0,1). Let H_n(p) be the hitting time between two distinct vertices: run simple random walk from…