Intellectually Curious

OEIS A000087: Non-separable planar maps and beta-1 tree bijection


Listen Later

An exploration of A000087, counting unrooted, non-separable planar maps with a distinguished face. We trace the bijection with beta-1 trees, explain primitive and multi-edge-free maps, and show how internal tree structure encodes map features like two-face counts. We’ll also connect these maps to permutations via decomposable/indecomposable constructions and mesh patterns, and touch on applications in computer science, physics (2D quantum gravity), and combinatorics. A journey through how one sequence links maps, trees, and patterns in surprising, interconnected ways.


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