The rate of growth of the minimum clique size of graphs of given order and chromatic number

Csaba Biró, Kris Wease

Let $Q(n,c)$ denote the minimum clique number over graphs with $n$ vertices and chromatic number $c$. We determine the rate of growth of of the sequence ${Q(n,\lceil rn \rceil)}_{n…