ON RAMSEY'S THEOREM AND THE EXISTENCE OF INFINITE CHAINS OR INFINITE ANTI-CHAINS IN INFINITE POSETS

摘要

Ramsey's Theorem is naturally connected to the statement "every infinite partially ordered set has either an infinite chain or an infinite anti-chain". Indeed, it is a well-known result that Ramsey's Theorem implies the latter principle.