In combinatorics, a Sperner family (or Sperner system; named in honor of Emanuel Sperner), or clutter, is a family F of subsets of a finite set E in which none of the sets contains another. Equivalently, a Sperner family is an antichain in the inclusion lattice over the power set of E. A Sperner family is also sometimes called an independent system or irredundant set. Sperner families are counted by the Dedekind numbers, and their size is bounded by Sperner's theorem and the Lubell–Yamamoto–Meshalkin inequality. They may also be described in the language of hypergraphs rather than set families, where they are called clutters. (Wikipedia).
Kaiser, Bürger und Genossen, Teil 1: Der Friede
Geschichte des wilhelminischen Kaiserreichs in zwei Teilen Teil 1 "Der Friede" behandelt Verfassungs-, Wirtschafts-, Sozial-, Technik- und Kulturgeschichte - Image des Kaiserreichs: Militarismus, forsches Auftreten Kaiser Wilhelms II. - Föderalismus und regionale Verschiedenheit der Bund
From playlist Kaiserzeit
Seiler und Speer - Stopp doch die Zeit
► Seiler und Speer auf Facebook: https://www.facebook.com/seilerundspeer ► Seiler und Speer auf Instagram: https://www.instagram.com/seilerundspeer ► Christopher Seiler auf Facebook: https://www.facebook.com/seilerchristopher ► Christopher Seiler auf Instagram: https://www.instagram.com/c
From playlist Western Music
Enjoy a small collection of explosions from our preliminary tests of the prototype of what is to become Project Stomper.
From playlist Project Stomper Videos
Steffie Spira über ihre Rückkehr nach Berlin 1947 und die DDR
Steffie (Stephanie) Spira-Ruschin (1908 - 1995) war eine DEFA-Schauspielerin, die die sozialistische Theaterkultur der DDR entscheidend mitgeprägt hatte. Spira-Ruschin spielte unter anderem in Theaterstücken von Bertolt Brecht, Gerhart Hauptmann und Nikolai Wassiljewitsch Gogol und wirkte
From playlist Interview-Rohmaterial aus unserem Archiv
Seiler und Speer - Soits leben
► Seiler und Speer auf Facebook: https://www.facebook.com/seilerundspeer ► Seiler und Speer auf Instagram: https://www.instagram.com/seilerundspeer ► Christopher Seiler auf Facebook: https://www.facebook.com/seilerchristopher ► Christopher Seiler auf Instagram: https://www.instagram.com/c
From playlist Western Music
My #MegaFavNumber - The Bremner-Macleod Numbers
Much better video here: https://youtu.be/Ct3lCfgJV_A
From playlist MegaFavNumbers
Extremal Combinatorics with Po-Shen Loh 04/03 Fri
Carnegie Mellon University is protecting the community from the COVID-19 pandemic by running courses online for the Spring 2020 semester. This is the video stream for Po-Shen Loh’s PhD-level course 21-738 Extremal Combinatorics. Professor Loh will not be able to respond to questions or com
From playlist CMU PhD-Level Course 21-738 Extremal Combinatorics
Topics in Combinatorics lecture 2.5 --- Sperner's theorem
How many subsets of {1,...,n} can you choose if no set in your collection is allowed to be a subset of another? An obvious construction is to take all sets of size n/2 (or (n-1)/2 if n is odd). Sperner's theorem tells us that this is the best we can do. It has a miraculously short and simp
From playlist Topics in Combinatorics (Cambridge Part III course)
Nevanlinna Prize Lecture: Equilibria and fixed points — Constantinos Daskalakis — ICM2018
Equilibria, fixed points, and computational complexity Constantinos Daskalakis Abstract: The concept of equilibrium, in its various forms, has played a central role in the development of Game Theory and Economics. The mathematical properties and computational complexity of equilibria are
From playlist Special / Prizes Lectures
How can you cut a square into equal triangles? | Nathan Dalaklis
You've read the title, it seems like a simple question, but an answer requires the p-adic norm, Sperner's lemma, and some more mathematical machinery. In this video, we give a proof of Sperner's lemma for the 2-dimensional case and introduce the p-adic norm in order to provide a proof for
From playlist The New CHALKboard
A beautiful combinatorical proof of the Brouwer Fixed Point Theorem - Via Sperner's Lemma
Using a simple combinatorical argument, we can prove an important theorem in topology without any sophisticated machinery. Brouwer's Fixed Point Theorem: Every continuous mapping f(p) from between closed balls of the same dimension have a fixed point where f(p)=p. Sperner's Lemma: Ever
From playlist Cool Math Series
Splitting Rent with Triangles | Infinite Series
Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi You can find out how to fairly divide rent between three different people even when you don’t know the third person’s preferences! Find out how with Sperner’s Lemma. T
From playlist An Infinite Playlist
Seiler und Speer - Ob und zua (samma zua)
► Seiler und Speer auf Facebook: https://www.facebook.com/seilerundspeer ► Seiler und Speer auf Instagram: https://www.instagram.com/seilerundspeer ► Christopher Seiler auf Facebook: https://www.facebook.com/seilerchristopher ► Christopher Seiler auf Instagram: https://www.instagram.com/c
From playlist Western Music
NYT: Sperner's lemma defeats the rental harmony problem
TRICKY PROBLEM: A couple of friends want to rent an apartment. The rooms are quite different and the friends have different preferences and different ideas about what's worth what. Is there a way to split the rent and assign rooms to the friends so that everybody ends up being happy? In t
From playlist Recent videos
Problem Solving Session (Sperner's Lemma) by Mayank Bhardwaj & Amal Roy
Program Summer Research Program on Dynamics of Complex Systems ORGANIZERS: Amit Apte, Soumitro Banerjee, Pranay Goel, Partha Guha, Neelima Gupte, Govindan Rangarajan and Somdatta Sinha DATE : 15 May 2019 to 12 July 2019 VENUE : Madhava hall for Summer School & Ramanujan hall f
From playlist Summer Research Program On Dynamics Of Complex Systems 2019
Henry Adams (9/3/20): Fair division
Title: Fair division Abstract: Suppose five roommates need to pay $3,000 dollars of rent per month for their five-bedroom apartment. The five bedrooms are not equivalent: one is bigger, one is smaller, one has more windows, one is closer to the kitchen, one is painted neon green. So it is
From playlist AATRN 2020
Christian Gaetz: "Antichains and intervals in the weak order"
Asymptotic Algebraic Combinatorics 2020 "Antichains and intervals in the weak order" Christian Gaetz - Massachusetts Institute of Technology Abstract: The weak order is the partial order on the symmetric group S_n (or other Coxeter group) whose cover relations correspond to simple transp
From playlist Asymptotic Algebraic Combinatorics 2020
Der Nürnberger Prozess - Das Urteil (2/9) / Hauptkriegsverbrecher-Prozess
Plädoyer, Robert Jackson, Beweismaterial, der historische Text der Schande und Verderbtheit der 20. Jahrhunderts, Joachim von Ribbentrop, Wilhelm Keitel, Wehrmacht, Ernst Kaltenbrunner, Großinquisitor, Terror, Gefügigkeit, Alfred Rosenberg, Vernichtung des Judentums, Julius Streicher, obsz
From playlist Der Nürnberger Prozess - Das Urteil