Circle graphs are quadratically $\chi$-bounded
Abstract
We prove that the chromatic number of a circle graph with clique number $\omega$ is at most $7\omega^2$.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2019
- DOI:
- 10.48550/arXiv.1905.11578
- arXiv:
- arXiv:1905.11578
- Bibcode:
- 2019arXiv190511578D
- Keywords:
-
- Mathematics - Combinatorics;
- 05C15;
- 05C62
- E-Print:
- 7 pages