Coloring planar homothets and three-dimensional hypergraphs

DOI10.1016/J.COMGEO.2013.06.004MaRDI QIDQ364847zbMATH OpenOpenAlexFDO

Authors Jean Cardinal, Matias Korman

Publication date 3 September 2013

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0925772113000825

zbMATH Keywords

4-color theoremchromatic numbersconflict-free coloringgeometric hypergraphshypergraph coloring

Mathematics Subject Classification ID

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

Recommendations

• Coloring Planar Homothets and Three-Dimensional Hypergraphs
• Proper coloring of geometric hypergraphs
• On The Chromatic Number of Geometric Hypergraphs
• Proper coloring of geometric hypergraphs
• scientific article; zbMATH DE number 2209737

Cites work

• Coloring geometric range spaces
• Conflict-free coloring made stronger
• Conflict-free coloring of points and simple regions in the plane
• Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
• Decomposing coverings and the planar sensor cover problem
• Dimension and automorphism groups of lattices
• Every planar graph is 5-choosable
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 1256776 (Why is no real title available?)
• Indecomposable Coverings
• On structural and graph theoretic properties of higher order Delaunay graphs
• On The Chromatic Number of Geometric Hypergraphs
• On the stretch factor of convex Delaunay graphs
• Planar graphs and poset dimension

Cited in

(10)

• Extending partial 3-colourings in a planar graph
• 3-dynamic coloring of planar triangulations
• Coloring intersection hypergraphs of pseudo-disks
• Proper coloring of geometric hypergraphs
• Coloring Planar Homothets and Three-Dimensional Hypergraphs
• On 3-hued coloring of graphs
• On The Chromatic Number of Geometric Hypergraphs
• Proper coloring of geometric hypergraphs
• Coloring intersection hypergraphs of pseudo-disks
• On 3-colorings of plane graphs

Describes a project that uses

Uses Software

• Voronoi

This page was built for publication: Coloring planar homothets and three-dimensional hypergraphs

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