Why $O(\lambda_\text{max}^{\tau/2})=O(1/n^2)$ for $\tau=\frac{4\ln n}{1-\lambda_\text{max}}$?

31 Views Asked by At

It appears in the proof of Lemma 9 in 'Bounds on the cover time' by A. Z. Broder and A. R. Karlin.

1

There are 1 best solutions below

1
On BEST ANSWER

I am assuming that $0 < \lambda_{max} < 1$.

Hint : Prove that $\frac{2 ln(\lambda)} {(1-\lambda)} < -2$.