Circle graphs are quadratically $χ$-bounded

James Davies, Rose McCarty

Published: 2019-05-28

Comments: 7 pages

Note:

DOI: 10.1112/blms.12447

chromatic number clique number graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics