Plummer–Toft conjecture on cyclic coloring of 3-connected plane graphs
Let be a -connected plane graph, and let be its maximum face size. A cyclic coloring of is a vertex coloring in which any two vertices incident with the same face receive distinct colors. Plummer–Toft's conjecture. Every -connected plane graph with maximum face size has a cyclic coloring with at most colors. The conjecture is known for , , and , and this paper proves the cases and ; the remaining values are not resolved here.
References
Primary source
Zdenek Dvorak, Michael Hebdige, Filip Hlasek, Daniel Kral and Jonathan Noel, “Cyclic Coloring of Plane Graphs with Maximum Face Size 16 and 17”, arXiv:1603.06722 (2020).
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
No solutions have been posted yet.