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 9: Line 9:


=== Birkhoff's theorem ===
=== Birkhoff's theorem ===
=== Max-flow min-cut ===


== Chains and Anti-chains ==
== Chains and Anti-chains ==

Revision as of 13:46, 16 October 2010

Systems of Distinct Representatives

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=3608"