A Telescopic Proof of Cayley’s Formula

Guillaume Chapuy; Guillem Perarnau

doi:10.1080/00029890.2024.2396774

A Telescopic Proof of Cayley’s Formula

Guillaume Chapuy
, Guillem Perarnau

Université Paris 7
Departament de Matemàtiques
Universidad Politecnica de Catalunia
Centre de Recerca Matemàtica

Research output: Contribution to journal › Comment/debate

1 Citation (Scopus)

Abstract

We give a short proof of the fact that the number of labeled trees on n vertices is (Formula presented.). Although many short proofs are known, we have not seen this one before.

Original language	English
Pages (from-to)	899-902
Number of pages	4
Journal	American Mathematical Monthly
Volume	131
Issue number	10
DOIs	https://doi.org/10.1080/00029890.2024.2396774
Publication status	Published - 1 Jan 2024
Externally published	Yes

Keywords

05-01
05A15
05C05

Access to Document

10.1080/00029890.2024.2396774

Cite this

@article{f53ca24d2cd1497a907ecf9dedd3844d,

title = "A Telescopic Proof of Cayley{\textquoteright}s Formula",

abstract = "We give a short proof of the fact that the number of labeled trees on n vertices is (Formula presented.). Although many short proofs are known, we have not seen this one before.",

keywords = "05-01, 05A15, 05C05",

author = "Guillaume Chapuy and Guillem Perarnau",

note = "Publisher Copyright: {\textcopyright} 2024 The Mathematical Association of America.",

year = "2024",

month = jan,

day = "1",

doi = "10.1080/00029890.2024.2396774",

language = "English",

volume = "131",

pages = "899--902",

journal = "American Mathematical Monthly",

issn = "0002-9890",

publisher = "Taylor and Francis Ltd.",

number = "10",

}

TY - JOUR

T1 - A Telescopic Proof of Cayley’s Formula

AU - Chapuy, Guillaume

AU - Perarnau, Guillem

PY - 2024/1/1

Y1 - 2024/1/1

N2 - We give a short proof of the fact that the number of labeled trees on n vertices is (Formula presented.). Although many short proofs are known, we have not seen this one before.

AB - We give a short proof of the fact that the number of labeled trees on n vertices is (Formula presented.). Although many short proofs are known, we have not seen this one before.

KW - 05-01

KW - 05A15

KW - 05C05

UR - https://www.scopus.com/pages/publications/85204887654

U2 - 10.1080/00029890.2024.2396774

DO - 10.1080/00029890.2024.2396774

M3 - Comment/debate

AN - SCOPUS:85204887654

SN - 0002-9890

VL - 131

SP - 899

EP - 902

JO - American Mathematical Monthly

JF - American Mathematical Monthly

IS - 10

ER -

A Telescopic Proof of Cayley’s Formula

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this