A note on the vacant set of random walks on the hypercube and other regular graphs of high degree

zbMath1334.05159arXiv1405.1702MaRDI QIDQ266695

Colin Cooper, Alan M. Frieze

Publication date: 13 April 2016

Published in: Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

hypercubephase transitionrandom walkvacant set

Mathematics Subject Classification ID

Combinatorial probability (60C05) Random walks on graphs (05C81)

Related Items (1)

Multiple random walks on graphs: mixing few to cover many

This page was built for publication: A note on the vacant set of random walks on the hypercube and other regular graphs of high degree