Combinatorics (Fall 2010)/Finite set systems

From TCS Wiki
Revision as of 01:46, 17 October 2010 by imported>WikiSysop (→‎Systems of Distinct Representatives)
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