Intellectually Curious

OEIS A000372: Dedekind numbers


Listen Later

We explore Dedekind numbers, also known as M2, and their surprising equivalences to monotone Boolean functions, antichains and Sperner families. We'll trace the history of exact values (known up to n = 9), the computational hurdles that make n = 10 intractable, and the sharp asymptotic picture in which most antichains cluster around the middle layer of the Boolean lattice.


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