1. EachPod

OEIS A000314: Hussemi trees and polygonal cacti sequences

Author
Mike Breault
Published
Thu 21 Aug 2025
Episode Link
None

An in-depth look at OEIS A000314: the number of mixed Hussemi trees, i.e., labeled polygonal cacti with bridges. We clarify cactus graphs, blocks that are edges or cycles, and the historical name Hussemi trees, then connect these structures to outer-planar graphs and discuss why many problems become polynomial on cactus graphs. We also explore real-world applications in circuits and comparative genomics, and highlight the triangular-cactus case tied to Rosa's conjecture on graph labelings.


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

Sponsored by Embersilk LLC

Share to: