Ramsey number

Summary

The Ramsey number $R(r, s)$ is the least $n$ such that every two-colouring of the edges of $K_n$ has a blue $K_r$ or a red $K_s$. Ramsey numbers measure how large a structure must be to contain order. The node Ramsey number gives the precise definition.