Grünbaum's torus conjecture for cubic graph colorings
Grünbaum's torus conjecture for cubic graph colorings
Let be a -connected cubic graph embedded in the torus. The graph is 3-edge-colorable if its edges can be colored with three colors so that adjacent edges receive different colors. Grünbaum's torus conjecture. If is not 3-edge-colorable, then contains two edges whose removal gives a planar graph. Grünbaum's broader conjecture for cubic graphs with polyhedral embeddings in orientable surfaces was disproved in genus by Kochol. The torus case remains unresolved; the conjecture is motivated by examples of toroidal snarks obtained from Petersen-graph constructions.
Sources & referencesView supporting material
Primary source
Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar and Tomohiro Sonobe, “Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem”, arXiv:2405.16586 (2024).
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.