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

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
imported>WikiSysop
Line 3: Line 3:


=== Hall's theorem ===
=== Hall's theorem ===
=== König's theorem ===
=== Menger's theorem ===
=== Birkhoff's theorem ===
=== Max-flow min-cut ===


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

Revision as of 13:45, 16 October 2010

Systems of Distinct Representatives

Hall's theorem

König's theorem

Menger's theorem

Birkhoff's theorem

Max-flow min-cut

Chains and Anti-chains

Dilworth's theorem

Sperner's Theorem