# Mathematics Colloquia and Seminars

Consider a random walk on a graph. Let $N_t$ be the number of distinct states visited up to time $t$. It has been conjectured that if $\liminf_{t \to \infty} {N_t \over t} > 0$ then the walk is transient. We construct a counterexample to this.