Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces
classification
💻 cs.DM
cs.CGmath.CO
keywords
spacescoloringcolorsconflict-freenetworknon-monochromaticplanartree
read the original abstract
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 generalizations of this result to colorings of objects in more complex 1-dimensional spaces, namely so-called tree spaces and planar network spaces.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.