arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by James Davies

41 paper(s) by this author · All BibTeX
2019-05-28
Circle graphs are quadratically $χ$-bounded
Published • View Publication • BIB
We prove that the chromatic number of a circle graph with clique number $ω$ is at most $7ω^2$.