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

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
imported>WikiSysop
Line 1: Line 1:
== Systems of Distinct Representatives ==
== Systems of Distinct Representatives ==
=== Hall's theorem ===


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

Revision as of 13:43, 16 October 2010

Systems of Distinct Representatives

Hall's theorem

Chains and Anti-chains

Dilworth's theorem

Sperner's Theorem