antichains, chains, Dilworth's theorem, formal proofs, Hall's Theorem, Mirsky's theorems, partially ordered sets.