Self-switching random walks on Erdös-Rényi random graphs feel the phase transition

Giulio Iacobelli, Guilherme Ost, Daniel Y. Takahashi

We study random walks on Erdös-Rényi random graphs in which, every time the random walk returns to the starting point, first an edge probability is independently sampled according…