Tag
Combinatorics
2 posts tagged Combinatorics, newest first.
Sperner's Theorem
A full proof of Sperner's theorem: an antichain of subsets of an n-element set has at most C(n, ⌊n/2⌋) members.
Editorial |「Codeforces Gym 101173B」Bipartite Blanket | Hall's Theorem / Stable Marriage Problem
Editorial for Codeforces Gym 101173B (counting perfect matching subsets in a vertex-weighted bipartite graph), with background on Hall's theorem and the stable marriage problem (Gale-Shapley algorithm).