The acyclic high-degree induced-subgraph conjecture for facial unique-maximum colorings
The acyclic high-degree induced-subgraph 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 .
Acyclic high-degree conjecture. If the induced subgraph is acyclic, then
The paper proves the result when is a star forest and proposes extending it to all acyclic induced subgraphs; the conjecture remains open in the supplied text.
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.