Combinatorics (Fall 2010)/Finite set systems: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
← Older editNewer edit →
VisualWikitext
imported>WikiSysop
imported>WikiSysop
Line 1: Line 1:
== Systems of Distinct Representatives ==
== Systems of Distinct Representatives (SDR)==




Revision as of 01:46, 17 October 2010

Systems of Distinct Representatives (SDR)

Hall's theorem

König's theorem

Menger's theorem

Birkhoff's theorem

Chains and Anti-chains

Dilworth's theorem

Sperner's Theorem

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=Combinatorics_(Fall_2010)/Finite_set_systems&oldid=3609"