Robertson's representativity conjecture for toroidal graphs

About 1 year old · traced to

Let GG be a 22-edge-connected graph embedded in the torus. Robertson's conjecture. If the representativity of the embedding is at least 33, then GG has a nowhere-zero 44-flow. The paper states that its theorem on cyclically 44-edge-connected toroidal graphs implies this conjecture, so it is solved by the result presented.

References

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

Refreshed
Claimed solved

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 22-edge-connected toroidal graph forces a nowhere-zero 44-flow. The retrieved paper states that its theorem for cyclically 44-edge-connected toroidal graphs implies this conjecture.

May 2025 claimed solution

The paper presents the cyclically 44-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 55 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.