Coloring intersection graphs of arc-connected sets in the plane

DOI10.1007/s00454-014-9614-5zbMath1302.05041arXiv1310.7558WikidataQ59399247 ScholiaQ59399247MaRDI QIDQ464743

Bartosz Walczak, Arkadiusz Pawlik, Michał Lasoń, Piotr Micek

Publication date: 29 October 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

chromatic number; geometric intersection graphs; \(\chi\)-boundedness

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

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