))
OEIS A000372: Dedekind numbers
Manage episode 509554347 series 3690682
A tartalmat a Mike Breault biztosítja. Az összes podcast-tartalmat, beleértve az epizódokat, grafikákat és podcast-leírásokat, közvetlenül a Mike Breault vagy a podcast platform partnere tölti fel és biztosítja. Ha úgy gondolja, hogy valaki az Ön engedélye nélkül használja fel a szerzői joggal védett művét, kövesse az itt leírt folyamatot https://hu.player.fm/legal.
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
1327 epizódok
Megosztás
