  There are various notions of dimension in fractal geometry to characterise
(random and non-random) subsets of $\mathbb R^d$. In this expository text, we
discuss their analogues for infinite subsets of $\mathbb Z^d$ and, more
generally, for infinite graphs. We then apply these notions to critical
percolation clusters, where the various dimensions have different values.
