Canonical Ramsey numbers of sparse graphs
Canonical Ramsey numbers of sparse graphs
The canonical Ramsey theorem of Erd\H{o}s and Rado implies that for any graph $H$, any edge-coloring (with an arbitrary number of colors) of a sufficiently large complete graph $K_N$ contains a monochromatic, lexicographic, or rainbow copy of $H$. The least such $N$ is called the Erd\H{o}s-Rado number of $H$, denoted …