Winkler–Zuckerman blanket-time conjecture for finite graphs
Winkler–Zuckerman blanket-time conjecture for finite graphs
Let be a finite graph with vertex set . For a starting vertex , write for expectation for the simple random walk started at , and let the -approximate blanket time and the cover time of be defined in the usual way. Winkler–Zuckerman's conjecture. For each there is a constant such that
This conjecture compares the approximate blanket time with the cover time uniformly over all finite graphs. It was later proved by Ding, Lee and Peres, so the statement is resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Natalia Jurga and Mike Todd, “Dynamical blanket times”, arXiv:2606.18926 (2026).
Additional references
2 papers in this index state this conjecture (2010–2026). The statement above is taken from the most recent of them; the others are arXiv:1004.4371.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.