4 problems
Matching
Subdivision cyclic coloring conjecture. Every such graph satisfies
Borodin–Broersma–Glebov–van den Heuvel conjecture. Every plane graph with and sufficiently large has a cyclic coloring with
Borodin's cyclic coloring conjecture. Every connected plane graph satisfies
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 sa…