Circle graphs are quadratically χ‐bounded

Abstract

We prove that the chromatic number of a circle graph with clique number ω is at most 7 ω 2 .