On the trace of random walks on random graphs

Alan Frieze, Michael Krivelevich, Peleg Michaeli +1

We study graph-theoretic properties of the trace of a random walk on a random graph. We show that for any $\epsilon >0$ there exists $C>1$ such that the trace of the simple rando…