Improved bounds for colouring circle graphs
Combinatorics
2022-02-18 v2
Abstract
We prove the first -bounding function for circle graphs that is optimal up to a constant factor. To be more precise, we prove that every circle graph with clique number at most has chromatic number at most .
Keywords
Cite
@article{arxiv.2107.03585,
title = {Improved bounds for colouring circle graphs},
author = {James Davies},
journal= {arXiv preprint arXiv:2107.03585},
year = {2022}
}