Triangle-free intersection graphs of line segments with large chromatic number
From MaRDI portal
Publication:401487
DOI10.1016/j.jctb.2013.11.001zbMath1300.05106arXiv1209.1595MaRDI QIDQ401487
Tomasz Krawczyk, Jakub Kozik, Bartosz Walczak, Arkadiusz Pawlik, Michał Lasoń, Piotr Micek, William T. jun. Trotter
Publication date: 27 August 2014
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1209.1595
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs