Skip to content
TrackPodcasts
scienceMay 31, 202510:03pending

OEIS A000238: Number of oriented trees

About this episode

An oriented tree is a rooted, unlabeled directed tree whose underlying undirected graph is a tree, with all edges directed away from the root. In A000238 we count these structures up to isomorphism (unlabeled); this differs from Cayley’s labeled-tree counts and from Catalan numbers for ordered trees. We’ll trace how the sequence 1, 1, 3, 8, 27, 91 arises and place it in the larger context of tree counting and its role in math and computer science.


Note:  This podcast was AI-generated, and sometimes AI can make mistakes.  Please double-check any critical information.

Sponsored by Embersilk LLC

Get every episode summarized

Each time Intellectually Curious publishes, we email you a written briefing from the transcript — the topics, who appeared, and any specific claims, with the ad reads skipped.

Email me new episodes

Free for 3 shows. No card needed.

Hosts & guests

No transcript yet

This episode has not been transcribed. Request it and it moves to the front of the queue.

OEIS A000238: Number of oriented trees

Intellectually Curious

0:00
10:03

More episodes

More from Intellectually Curious

View all episodes →