For finitely coloured -element subsets, choose successive least points and use the inductive -set theorem to thin the remaining reservoir after each choice. Every tuple with that least point then has one assigned colour. The infinite pigeonhole principle retains infinitely many least points with the same assigned colour, giving an infinite homogeneous set. The base case is the same pigeonhole principle. This proves the Ramsey theorem for r-sets for all finite .

Articles by others on the same topic (0)

There are currently no matching articles.