◍wovepaper
SearchResearchersInstitutions
Sign in
math.CODec 15, 2013
1
citations (OpenAlex)
authors
  • Scott Wu
  • Ray Li
  • Andrew He
  • Steven Hao
arXiv abstractPDF
paper

A Simple Proof of the Cayley Formula using Random Graphs

arXiv:1312.4096

Abstract

We present a nice result on the probability of a cycle occurring in a randomly generated graph. We then provide some extensions and applications, including the proof of the famous Cayley formula, which states that the number of labeled trees on n vertices is nn−2.

Cited by in corpus (1)

  • Canonical Functions and Differential Graded Symplectic Pairs in Supergeometry and AKSZ Sigma Models with Boundary
◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.