Phase transition for the vacant set left by random walk on the giant component of a random graph

Tobias Wassmer

We study the simple random walk on the giant component of a supercritical Erdős-Rényi random graph on $n$ vertices, in particular the so-called vacant set at level $u$, the complem…