Proves that flow-admissible signed grid graphs permit a nowhere-zero 6-flow, suggesting a breakthrough in graph theory.
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.
No takes yet. Share an insight, caveat, or question.
He et al. (2025) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: