English

A telescopic proof of Cayley's formula

Combinatorics 2023-06-23 v1 Probability

Abstract

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

Keywords

Cite

@article{arxiv.2306.12918,
  title  = {A telescopic proof of Cayley's formula},
  author = {Guillaume Chapuy and Guillem Perarnau},
  journal= {arXiv preprint arXiv:2306.12918},
  year   = {2023}
}

Comments

2 pages