Abstract
Let G be a quasirandom graph on n vertices, and let W be a random walk on G of length alpha n^2. 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
| Original language | English |
|---|---|
| Article number | P25 |
| Number of pages | 18 |
| Journal | The Electronic Journal of Combinatorics |
| Publication status | Published - 29 Nov 2013 |
Keywords
- Random Walks
- Quasirandom graphs
Fingerprint
Dive into the research topics of 'Random walks on quasirandom graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver