On hitting times for simple random walk on dense Erdös-Rényi random graphs

Matthias Löwe, Felipe Torres

Let $G(N,p)=(V,E)$ be an Erdös-Rényi random graph and $(X_n{)}_{n\in \mathbb{N}}$ be a simple random walk on it. We study the the order of magnitude of ${\sum }_{i\in V}{\pi }_i{h}_{ij}$ w…