Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces

Boris Aronov, Mark de Berg, Aleksandar Markovic +1

It is well known that any set of n intervals in ${\mathbb{R}}^1$ admits a non-monochromatic coloring with two colors and a conflict-free coloring with three colors. We investigate ge…