Small subgraphs in the trace of a random walk

zbMath1355.05232arXiv1605.04585MaRDI QIDQ510343

Michael Krivelevich, Peleg Michaeli

Publication date: 17 February 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

random walkrandom graphsmall subgraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks on quasirandom graphs
• Small subgraphs of random regular graphs
• On a Correlation Inequality of Farr
• On the trace of random walks on random graphs
• Random Graphs

This page was built for publication: Small subgraphs in the trace of a random walk