OEIS A000072: Number of labeled trees with n nodes episode artwork

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

Episode metadata supplied by the publisher feed · Published Jul 10, 2025

Embed this episode

NOW PLAYING

OEIS A000072: Number of labeled trees with n nodes

0:00 7:22

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

No similar episodes found.

No similar podcasts found.

Frequently Asked Questions

How long is this episode of Intellectually Curious?

This episode is 7 minutes long.

When was this Intellectually Curious episode published?

This episode was published on July 10, 2025.

Can I download this Intellectually Curious episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.
URL copied to clipboard!