Grünbaum's toroidal conjecture on non-3-edge-colorable cubic graphs
Grünbaum's toroidal conjecture on non-3-edge-colorable cubic graphs
Let be a -connected cubic graph embedded in the torus. Grünbaum's conjecture. If is not -edge-colorable, then contains two edges on the same face of the embedding whose removal gives a planar graph in which the four endpoints of the removed edges lie on the boundaries of two faces. The conjecture is false in general for surfaces of genus , as shown by Kochol, but the paper proves the toroidal case.
Sources & referencesView supporting material
Primary source
Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar and Tomohiro Sonobe, “Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture”, arXiv:2505.07002 (2025).
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.