On The Chromatic Number of Geometric Hypergraphs

DOI10.1137/050642368MaRDI QIDQ3519201zbMATHOpenAlexFDO

Authors Shakhar Smorodinsky

Publication date 13 August 2008

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/050642368

zbMATH Keywords

hypergraphscoloringwirelessconflict-free

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• Coloring half-planes and bottomless rectangles
• Coloring intersection hypergraphs of pseudo-disks
• Coloring intersection hypergraphs of pseudo-disks
• Conflict-free coloring made stronger
• Coloring planar homothets and three-dimensional hypergraphs

Cited in

(32)

• Conflict-free colouring of subsets
• scientific article; zbMATH DE number 7024788 (Why is no real title available?)
• Colorful strips
• On the shortest separating cycle
• On the union complexity of families of axis-parallel rectangles with a low packing number
• Conflict-free chromatic art gallery coverage
• Online conflict-free colouring for hypergraphs
• Studying some semisimple modules via hypergraphs
• Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
• Proper coloring of geometric hypergraphs
• The Erdõs-Hadwiger problem and the chromatic numbers of finite geometric graphs
• Coloring planar homothets and three-dimensional hypergraphs
• On the heterochromatic number of hypergraphs associated to geometric graphs and to matroids
• Conflict-free coloring of string graphs
• Coloring a set of touching strings
• Polychromatic colorings of unions of geometric hypergraphs
• On conflict-free multi-coloring
• Conflict-free coloring made stronger
• Coloring axis-parallel rectangles
• Coloring Jordan regions and curves
• CONFLICT-FREE COLORINGS OF SHALLOW DISCS
• On variants of conflict-free-coloring for hypergraphs
• Brooks type results for conflict-free colorings and \(\{a, b \}\)-factors in graphs
• Exactly hittable interval graphs
• Applying a hypergraph to determine the structure of some finite modules
• Coloring intersection hypergraphs of pseudo-disks
• Coloring hypergraphs defined by stabbed pseudo-disks and ABAB-free hypergraphs
• Conflict-free colourings of graphs and hypergraphs
• Coloring half-planes and bottomless rectangles
• Erratum to: ``Conflict-free chromatic art gallery coverage
• The complexity of recognizing geometric hypergraphs
• Coloring intersection hypergraphs of pseudo-disks

This page was built for publication: On The Chromatic Number of Geometric Hypergraphs

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