Polya's theorem on random walks: a simple random walk on $\mathbb{Z}^n$ is recurrent for $n = 1$ and $n = 2$, but is transient for $n \geq 3$.