A telescopic proof of Cayley’s formula

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

Detalles Bibliográficos
Autores: Chapuy, Guillaume, Perarnau Llobet, Guillem|||0000-0002-1953-9511
Tipo de recurso: artículo
Fecha de publicación:2024
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/426620
Acceso en línea:https://hdl.handle.net/2117/426620
https://dx.doi.org/10.1080/00029890.2024.2396774
Access Level:acceso abierto
Palabra clave:Combinatorial analysis
Graph theory
Combinacions (Matemàtica)
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05A Enumerative combinatorics
Classificació AMS::05 Combinatorics::05C Graph theory
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
id ES_d04bdba0ffa06725a35f96bb8b1dfe38
oai_identifier_str oai:upcommons.upc.edu:2117/426620
network_acronym_str ES
network_name_str España
repository_id_str
spelling A telescopic proof of Cayley’s formulaChapuy, GuillaumePerarnau Llobet, Guillem|||0000-0002-1953-9511Combinatorial analysisGraph theoryCombinacions (Matemàtica)Grafs, Teoria deClassificació AMS::05 Combinatorics::05A Enumerative combinatoricsClassificació AMS::05 Combinatorics::05C Graph theoryÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::CombinatòriaWe give a short proof of the fact that the number of labeled trees on n vertices is n n - 2 . Although many short proofs are known, we have not seen this one before.Peer Reviewed20242024-09-2420252025-03-18journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/426620https://dx.doi.org/10.1080/00029890.2024.2396774reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/4266202026-05-27T15:37:01Z
dc.title.none.fl_str_mv A telescopic proof of Cayley’s formula
title A telescopic proof of Cayley’s formula
spellingShingle A telescopic proof of Cayley’s formula
Chapuy, Guillaume
Combinatorial analysis
Graph theory
Combinacions (Matemàtica)
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05A Enumerative combinatorics
Classificació AMS::05 Combinatorics::05C Graph theory
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
title_short A telescopic proof of Cayley’s formula
title_full A telescopic proof of Cayley’s formula
title_fullStr A telescopic proof of Cayley’s formula
title_full_unstemmed A telescopic proof of Cayley’s formula
title_sort A telescopic proof of Cayley’s formula
dc.creator.none.fl_str_mv Chapuy, Guillaume
Perarnau Llobet, Guillem|||0000-0002-1953-9511
author Chapuy, Guillaume
author_facet Chapuy, Guillaume
Perarnau Llobet, Guillem|||0000-0002-1953-9511
author_role author
author2 Perarnau Llobet, Guillem|||0000-0002-1953-9511
author2_role author
dc.subject.none.fl_str_mv Combinatorial analysis
Graph theory
Combinacions (Matemàtica)
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05A Enumerative combinatorics
Classificació AMS::05 Combinatorics::05C Graph theory
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
topic Combinatorial analysis
Graph theory
Combinacions (Matemàtica)
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05A Enumerative combinatorics
Classificació AMS::05 Combinatorics::05C Graph theory
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
description We give a short proof of the fact that the number of labeled trees on n vertices is n n - 2 . Although many short proofs are known, we have not seen this one before.
publishDate 2024
dc.date.none.fl_str_mv 2024
2024-09-24
2025
2025-03-18
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/426620
https://dx.doi.org/10.1080/00029890.2024.2396774
url https://hdl.handle.net/2117/426620
https://dx.doi.org/10.1080/00029890.2024.2396774
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420161812922368
score 15,811543

Similares en LA Referencia