The maximum-degree-two high-degree conjecture for facial unique-maximum colorings
The maximum-degree-two high-degree conjecture for facial unique-maximum colorings
Let be a plane graph, let denote the degree of a vertex , and define
Let be the minimum number of colors in a proper facial unique-maximum coloring of .
Maximum-degree-two conjecture. If has maximum degree at most , then
The paper presents this as a stronger expected result following the matching case, but the supplied text gives no resolution; it remains open.
Sources & referencesView supporting material
Primary source
Bernard Lidický, Kacy Messerschmidt and Riste Škrekovski, “Facial unique-maximum colorings of plane graphs with restriction on big vertices”, arXiv:1806.07432 (2018).
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.