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
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
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
- arxiv.org
- mathworld.wolfram.com
- scholarworks.wmich.edu
- digitalcommons.latech.edu
- mathoverflow.net
- arxiv.org
- math.stackexchange.com
- cdn.openai.com
- deepmind.google
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- ar5iv.labs.arxiv.org
- ar5iv.labs.arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- quantamagazine.org
- cdn.openai.com
- quantamagazine.org
- quantamagazine.org
- quantamagazine.org
- x.com
- arxiv.org
Solutions 0
No solutions have been posted yet.