Improper conflict-free and unique-maximum coloring conjecture for planar and outerplanar graphs
Improper conflict-free and unique-maximum coloring conjecture for planar and outerplanar graphs
Let be the class of planar graphs and the class of outerplanar graphs. Write , , , and for the corresponding improper conflict-free and improper unique-maximum chromatic numbers, with respect to open or closed neighborhoods as indicated by the subscripts.
Improper coloring conjecture. For the classes and , the following equalities hold:
The conjecture proposes that the currently known lower bounds are tight for all listed improper coloring parameters; the corresponding gaps between lower and upper bounds are unresolved.
Sources & referencesView supporting material
Primary source
Igor Fabrici, Borut Lužar, Simona Rindošová and Roman Soták, “Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods”, arXiv:2202.02570 (2022).
Additional references
2 papers in this index state this conjecture (2016–2022). The statement above is taken from the most recent of them; the others are arXiv:1603.02841.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.