Grünbaum's toroidal conjecture on non-3-edge-colorable cubic graphs

Let GG be a 22-connected cubic graph embedded in the torus. Grünbaum's conjecture. If GG is not 33-edge-colorable, then GG 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 55, 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

Never refreshed

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.