Coloring translates and homothets of a convex body

DOI10.1007/s13366-011-0048-4zbMath1256.05070arXiv1008.1360OpenAlexW1981701231MaRDI QIDQ695002

Adrian Dumitrescu, Ming-Hui Jiang

Publication date: 20 December 2012

Published in: Beiträge zur Algebra und Geometrie (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1008.1360

zbMATH Keywords

graph coloringgeometric intersection graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items (1)

Flipping triangles and rectangles

Cites Work

• Unnamed Item
• Unnamed Item
• Piercing translates and homothets of a convex body
• Coloring the complements of intersection graphs of geometric figures
• On the chromatic number of multiple interval graphs and overlap graphs
• Covering and coloring problems for relatives of intervals
• Some combinatorial problems
• Bounds on the chromatic number of intersection graphs of sets in the plane
• On the chromatic number of intersection graphs of convex sets in the plane
• Algorithmic graph theory and perfect graphs
• Intrinsic area
• Research Problems in Discrete Geometry
• A note on coverings
• On a Coloring Problem.
• Intersection Graphs of Rectangles and Segments
• Some Intersection Properties of Convex Bodies

This page was built for publication: Coloring translates and homothets of a convex body