Triangle-free intersection graphs of line segments with large chromatic number
type: Item
instance of: scholarly article
title: Triangle-free intersection graphs of line segments with large chromatic number
zbMATH Open document ID: 1300.05106
author: Arkadiusz Pawlik
author: Jakub Kozik
author: Tomasz Krawczyk
author: Michał Lasoń
author: Piotr Micek
author: Bartosz Walczak
author: William T. Trotter
published in: Journal of Combinatorial Theory. Series B
publication date: 2014-08-27T00:00:00Z
full work available at URL: https://arxiv.org/abs/1209.1595
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6334632
zbMATH Keywords: intersection graph
zbMATH Keywords: line segments
zbMATH Keywords: triangle-free
zbMATH Keywords: chromatic number
MaRDI profile type: Publication
OpenAlex ID: W3101282841
arXiv ID: 1209.1595
cites work: On a Coloring Problem.
cites work: Research Problems in Discrete Geometry
cites work: Q5749319
cites work: Covering and coloring problems for relatives of intervals
cites work: Coloring relatives of intervals on the plane. I: Chromatic number versus girth
cites work: Colouring arcwise connected sets in the plane. I
cites work: Colouring arcwise connected sets in the plane. II
cites work: Sur le coloriage des graphs
cites work: Some geometric applications of Dilworth's theorem
cites work: Triangle-free geometric intersection graphs with large chromatic number
cites work: Q3129824
cites work: Coloring intersection graphs of \(x\)-monotone curves in the plane
cites work: Q5790850
DOI: 10.1016/J.JCTB.2013.11.001
description: scientific article; zbMATH DE number 6334632