A note on coloring line arrangements

zbMath1300.05088MaRDI QIDQ405217

Géza Tóth, Eyal Ackerman, Rom Pinchasi, János Pach, 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

hypergraphschromatic numbercoloringline arrangement

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items (3)

General position subsets and independent hyperplanes in \(d\)-space ⋮ Covering partial cubes with zones ⋮ On the number of points in general position in the plane

Cites Work

• Maximal Independent Subsets in Steiner Systems and in Planar Sets
• On independent sets in hypergraphs
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on coloring line arrangements