4.II.17F
Part II, 2008
For , let be the least integer such that for every 2 -colouring of the edges of there is a monochromatic . Prove that exists.
For any and , define the Ramsey number , and prove that it exists.
Show that, whenever the positive integers are partitioned into finitely many classes, some class contains with .
[Hint: given a finite colouring of the positive integers, induce a colouring of the pairs of positive integers by giving the pair the colour of .]