EPISODE · Jul 25, 2025 · 6 MIN
OEIS A000287: Rooted polyhedral graphs with n edges
from Intellectually Curious · host Mike Breault
We explore A000287, the number of rooted polyhedral graphs with n edges. Rooted means a distinguished edge on the polyhedral skeleton, so counting distinguishes shapes that would be equivalent without the root; the sequence begins with n = 6 → 1, n = 7 → 0, and then jumps to much larger values, with a striking parity pattern (odd exactly when n+2 is a power of two). We sketch the main tools used to study it—explicit recurrences (including Plouffe’s four-step recurrence), generating functions, and differential equations for the generating function—along with the large-n asymptotics that reveal connections to continuous analysis (involving constants like pi) behind this discrete counting problem.Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.Sponsored by Embersilk LLC
Embed this episode
What this episode covers
We explore A000287, the number of rooted polyhedral graphs with n edges. Rooted means a distinguished edge on the polyhedral skeleton, so counting distinguishes shapes that would be equivalent without the root; the sequence begins with n = 6 → 1, n = 7 → 0, and then jumps to much larger values, with a striking parity pattern (odd exactly when n+2 is a power of two). We sketch the main tools used to study it—explicit recurrences (including Plouffe’s four-step recurrence), generating functions,...
NOW PLAYING
OEIS A000287: Rooted polyhedral graphs with n edges
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
No similar podcasts found.