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:
== Chains and Anti-chains ==
== Chains and Anti-chains ==
=== Dilworth's theorem ===
=== Dilworth's theorem ===
=== Sperner's Theorem ===

Revision as of 13:42, 16 October 2010

Systems of Distinct Representatives

Chains and Anti-chains

Dilworth's theorem

Sperner's Theorem