EPISODE · Jul 10, 2025 · 7 MIN
OEIS A000072: Number of labeled trees with n nodes
from Intellectually Curious · host Mike Breault
We explore Cayley’s formula a(n) = n^(n-2) and the surprising ubiquity of this count—from spanning trees of the complete graph K_n to parking functions, chip-firing configurations, cycle factorizations in the symmetric group, acyclic mappings, and even algebraic discriminants tied to roots of unity. This episode reveals how one simple sequence ties together broad strands of combinatorics, algebra, and number theory.Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.Sponsored by Embersilk LLC
Embed this episode
NOW PLAYING
OEIS A000072: Number of labeled trees with n nodes
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
No similar podcasts found.