))
OEIS A000372: Dedekind numbers
Manage episode 509554347 series 3690682
المحتوى المقدم من Mike Breault. يتم تحميل جميع محتويات البودكاست بما في ذلك الحلقات والرسومات وأوصاف البودكاست وتقديمها مباشرة بواسطة Mike Breault أو شريك منصة البودكاست الخاص بهم. إذا كنت تعتقد أن شخصًا ما يستخدم عملك المحمي بحقوق الطبع والنشر دون إذنك، فيمكنك اتباع العملية الموضحة هنا https://ar.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
1321 حلقات
مشاركة
