pith. sign in

arxiv: 1805.02538 · v1 · pith:DANHX5KFnew · submitted 2018-05-07 · 💻 cs.DM · cs.CG· math.CO

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

classification 💻 cs.DM cs.CGmath.CO
keywords spacescoloringcolorsconflict-freenetworknon-monochromaticplanartree
0
0 comments X
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.