Nowhere-zero flows in signed grid graphs

Abstract

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 consider the conjecture for a class of special signed planar graphs, namely signed grid graphs, and we prove that every flow-admissible signed grid graph admits a nowhere-zero 6-flow.