Circle graphs are quadratically $\ddot{I}‡$-bounded

Abstract

We prove that the chromatic number of a circle graph with clique number $\ddot{I}‰$ is at most $7\ddot{I}{‰}^2$.

7 pages