In 1983, Bouchet conjectured that every flow-admissible signed graph admits a nowhere-zero 6-flow. This conjecture remains unresolved even for signed planar graphs. In this paper, we prove that any flow-admissible signed grid graph, which is a special class of planar graphs, admits a nowhere-zero 6-flow.
4 November 2025 in Discrete Mathematics, Algorithms and Applications