Combinatorics (Fall 2010)/Finite set systems

From TCS Wiki
Revision as of 01:47, 17 October 2010 by imported>WikiSysop (Protected "Combinatorics (Fall 2010)/Finite set systems" ([edit=sysop] (indefinite) [move=sysop] (indefinite)))
Jump to navigation Jump to search

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