Paper 4, Section II, I
Part II, 2018
Let . Define the Ramsey number . Show that exists and that .
Show that . Show that (up to relabelling the vertices) there is a unique way to colour the edges of the complete graph blue and yellow with no monochromatic triangle.
What is the least positive integer such that the edges of the complete graph can be coloured blue and yellow in such a way that there are precisely monochromatic triangles?