Ding, Jian; Zeitouni, Ofer - In: Stochastic Processes and their Applications 122 (2012) 5, pp. 2117-2133
We compute the second order correction for the cover time of the binary tree of depth n by (continuous-time) random walk, and show that with probability approaching 1 as n increases, τcov=|E|[2log2⋅n−logn/2log2+O((loglogn)8)], thus showing that the second order correction differs from the...