A note on the maximum ratio between chromatic number and clique number

Igor Araujo, Rafael Filipe, Rafael Miyazaki

Let $f(n)$ be the maximum, over all graphs $G$ on $n$ vertices, of the ratio $\frac{\chi (G)}{\omega (G)}$, where $\chi (G)$ denotes the chromatic number of $G$ and $\omega (G)$ the clique number of $…