A note on coloring line arrangements

MaRDI QIDQ405217zbMATH OpenFDO

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

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

chromatic numberhypergraphscoloringline arrangement

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6257577
• scientific article; zbMATH DE number 3898910
• Coloring copoints of a planar point set
• Cell-paths in mono- and bichromatic line arrangements in the plane
• scientific article; zbMATH DE number 3913160

Cites work

• scientific article; zbMATH DE number 6257577 (Why is no real title available?)
• Computational geometry. Algorithms and applications.
• Maximal Independent Subsets in Steiner Systems and in Planar Sets
• On independent sets in hypergraphs

Cited in

(8)

• scientific article; zbMATH DE number 3898910 (Why is no real title available?)
• scientific article; zbMATH DE number 6257577 (Why is no real title available?)
• On the number of points in general position in the plane
• 3-coloring arrangements of line segments with 4 slopes is hard
• A note on arrays of dots with distinct slopes
• General position subsets and independent hyperplanes in d-space
• Nonrepetitive colorings of line arrangements
• Colorings and doubled colorings of virtual doodles

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405217)