A sub-exponential transition of the chromatic generalized Ramsey numbers

Choongbum Lee, Brandon Tran

A simple graph-product type construction shows that for all natural numbers $r\ge q$, there exists an edge-coloring of the complete graph on $2^r$ vertices using $r$ colors where…