Random walks on quasirandom graphs
Barber, Ben · Long, Eoin
Original · EN
Let G be a quasirandom graph on n vertices, and let W be a random walk on G of length alpha n². Must the set of edges traversed by W form a quasirandom graph? This question was asked by Böttcher, Hladký, Piguet and Taraz. Our aim in this paper is to give a positive answer to this question. We also prove a similar result for random embeddings of trees.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.