Coloring translates and homothets of a convex body

DOI10.1007/s13366-011-0048-4zbMath1256.05070arXiv1008.1360MaRDI 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 coloring; geometric intersection graph

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

52A20: Convex sets in (n) dimensions (including convex hypersurfaces)

Related Items

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