B4.1

Combinatorics
Part II, 2002

Write an essay on Ramsey theory. You should include the finite and infinite versions of Ramsey's theorem, together with a discussion of upper and lower bounds in the finite case.

[You may restrict your attention to colourings by just 2 colours.]