Non-monochromatic and conflict-free coloring on tree spaces and planar network spaces

Boris Aronov, Mark T. de Berg, Aleksandar Markovic, Gerhard J. Woeginger

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

13 Downloads (Pure)

Samenvatting

It is well known that any set of n intervals in R1 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.
Originele taal-2Engels
Artikelnummer1805.02538vl
Aantal pagina's15
TijdschriftarXiv
StatusGepubliceerd - 7 mei 2018

Vingerafdruk Duik in de onderzoeksthema's van 'Non-monochromatic and conflict-free coloring on tree spaces and planar network spaces'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit