Improved bounds for colouring circle graphs

DOI10.1090/proc/16044zbMath1498.05093arXiv2107.03585MaRDI QIDQ5039236

James E. Davies

Publication date: 12 October 2022

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.03585

zbMATH Keywords

chromatic number; \(\chi\)-bounding function for circle graphs

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05C15: Coloring of graphs and hypergraphs

05C62: Graph representations (geometric and intersection representations, etc.)