Combinatorics (Fall 2010)/Finite set systems

From TCS Wiki
Revision as of 13:45, 16 October 2010 by imported>WikiSysop (→‎Hall's theorem)
Jump to navigation Jump to search

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