A telescopic proof of Cayley's formula

2023/06/22 by Guillaume Chapuy, Guillem Perarnau, Chapuy, Guillaume +1
Mathematics · Physics and Astronomy · #Advanced Mathematical Theories #Advanced Mathematical Theories and Applications #Combinatorics (math.CO) #FOS: Mathematics #Mathematics and Applications #Probability (math.PR)

paper · pdf · doi:10.48550/arxiv.2306.12918

openalex publication_date 2023/06/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We give a short proof of the fact that the number of labelled trees on n vertices is n^n-2. Although many short proofs are known, we have not seen this one before.

Related

• Cayley's formula from middle school math
• An Elementary Proof of the Cayley Formula Using Random Maps
• The new simplest proof of Ceyley's formula and connections with Kirkwood-Salzburg equations
• A note on counting labeled and unlabeled trees
• A Cayley-type identity for trees