Cayley's Formula/Historical Note

From ProofWiki
Jump to navigation Jump to search

Historical Note on Cayley's Formula

Arthur Cayley first stated this theorem in his A Theorem on Trees in $1889$, but his proof was unsatisfactory as he discussed only the case where $n = 6$, and his method cannot be generalized to larger $n$.

The proof given here, the work of Heinz Prüfer, first appeared in $1918$.