Tight cover-time conjecture for minimum-degree weighting
Let be a graph equipped with the minimum-degree weighting scheme, let be its number of vertices, and let be the parameter used in the locally tree-like analysis. Let denote the resulting weighted random walk's cover time. Tight minimum-degree weighted cover-time conjecture. The bound in the source can be replaced by
This is presented as a sharper bound than the preceding weighted cover-time estimate. The source gives no resolution.
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.