A note on coloring line arrangements

zbMath1300.05088MaRDI QIDQ405217

Géza Tóth, János Pach, Eyal Ackerman, Rom Pinchasi, Radoš Radoičić

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p23

zbMATH Keywords

hypergraphs; chromatic number; coloring; line arrangement

Mathematics Subject Classification ID

05C65: Hypergraphs

05C15: Coloring of graphs and hypergraphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

52C30: Planar arrangements of lines and pseudolines (aspects of discrete geometry)