The chromatic gap and its extremes

András Gyárfás, András Sebõ, Nicolas Trotignon

The {\em chromatic gap} is the difference between the chromatic number and the clique number of a graph. Here we investigate $\gap(n)$, the maximum chromatic gap over graphs on $n$…