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{\ddot{I}‡(G)}{\ddot{I}‰(G)}$, where $\ddot{I}‡(G)$ denotes the chromatic number of $G$ and $\ddot{I}‰(G)$ the clique number…