An Elementary Proof of the Cayley Formula Using Random Maps

Steven Hao, Andrew He, Ray Li +1

Cayley's formula states that the number of labelled trees on $n$ vertices is $n^{n-2}$, and many of the current proofs involve complex structures or rigorous computation. We presen…