B4.1

Combinatorics
Part II, 2004

Write an essay on Ramsey's theorem. You should include the finite and infinite versions, together with some discussion of bounds in the finite case, and give at least one application.