Ramsey’s Theorem
Tuesday, November 28th, 2006Today in lecture, I heard an amusing proof of Ramsey’s Theorem which I reproduce here. The terminology used in it is quite … entertaining.
Notation: X is a set, then [X]k is the set of k-element subsets of X.
Ramsey’s Theorem: for all integers k ≥ 1, if X is an infinite set and F is […]