Past exam of the graph Theory and Probabilistic Combinatorics course of the University of Oxford / 2008 / A / 3 / c / Solution

The graph Ramsey number $R(G,H)$ is the least $N$ such that every red-blue coloring of the edges of $K_N$ contains a red copy of $G$ or a blue copy of $H$. Copies are ordinary subgraphs, not necessarily induced. Equivalently every graph on $N$ vertices contains $G$ or its complement contains $H$.