Robertson's representativity conjecture for toroidal graphs
Let be a -edge-connected graph embedded in the torus. Robertson's conjecture. If the representativity of the embedding is at least , then has a nowhere-zero -flow. The paper states that its theorem on cyclically -edge-connected toroidal graphs implies this conjecture, so it is solved by the result presented.
References
- 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
A 2025 paper claims to settle Robertson’s conjecture for toroidal graphs, but the result has not been independently verified here.
The conjecture says that a sufficiently nonseparating embedding of a -edge-connected toroidal graph forces a nowhere-zero -flow. The retrieved paper states that its theorem for cyclically -edge-connected toroidal graphs implies this conjecture.
May 2025 claimed solution
The paper presents the cyclically -edge-connected toroidal theorem and explicitly says that it implies Robertson’s conjecture. This is a claimed complete resolution, but the scan supplies no independent verification or referee assessment. The same source notes a counterexample in genus to a broader surface-generalization; that does not refute the toroidal case.
Current status (as of September 2026): Robertson’s toroidal conjecture is claimed solved by the theorem in the 2025 paper, but its correctness and the stated implication remain unverified.
Sources
Solutions 0
No solutions have been posted yet.