On the trace of random walks on random graphs

DOI10.1112/plms.12083zbMath1386.05181arXiv1508.07355OpenAlexW3122545960MaRDI QIDQ4637998

Ron Peled, Peleg Michaeli, Michael Krivelevich, Alan M. Frieze

Publication date: 3 May 2018

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.07355

zbMATH Keywords

simple random walk

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Eulerian and Hamiltonian graphs (05C45) Random walks on graphs (05C81)

Related Items (2)

Spanning Trees at the Connectivity Threshold ⋮ Small subgraphs in the trace of a random walk

This page was built for publication: On the trace of random walks on random graphs