Intellectually Curious

OEIS A000238: Number of oriented trees


Listen Later

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

...more
View all episodesView all episodes
Download on the App Store

Intellectually CuriousBy Mike Breault