Blanket-cover time conjecture for graphs
Let ) be a graph. For a random walk on , let denote its cover time and let denote the blanket-cover time, the expected first time at which every vertex has been visited at least times, where is the stationary probability of . Blanket-cover time conjecture.
This conjecture asserts the equivalence, up to a constant factor, between blanket-cover time and cover time that was stated in the paper introducing blanket time. The source provides no resolution of the conjecture.
References
Primary source
Mohammed Abdullah, “The Cover Time of Random Walks on Graphs”, arXiv:1202.5569 (2012).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.