Blanket-cover time conjecture for graphs
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.
Sources & referencesView supporting material
Primary source
Mohammed Abdullah, “The Cover Time of Random Walks on Graphs”, arXiv:1202.5569 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.