2.II.17H
Part II, 2007
The Ramsey number of a graph is the smallest such that in any red/blue colouring of the edges of there is a monochromatic copy of .
Show that for every .
Let be the graph on four vertices obtained by adding an edge to a triangle. Show that .