½-flow-pair existence in bridgeless graphs

Conjecture 6.1 · arXiv:2511.02892

arXiv Conjecture high confidence— first stated 2025-11-04

Authors: János Barát, Zdeněk Dvořák, Penny Haxell, František Kardoš, Borut Lužar, Alfréd Onderko, Jozef Rajník, Roman Soták, Nikolay Ulyanov

Status open high confidence

Conjecture 6.1 from arXiv:2511.02892, introduced in the context of the workshop in November 2025, postulates the existence of a so-called 1/2-flow-pair (a 2-flow and a 4-flow with a compatibility condition on zero edges) in every bridgeless graph; such a pair would imply Tutte's 5-flow conjecture via a circular 5-flow construction generalising Seymour's 6-flow proof. No resolution or partial progress beyond the computational verification reported in the source paper (cyclically 4-edge-connected snarks up to 34 vertices, snarks with circular flow number 5 on 36 vertices, snarks of oddness 4 up to 44 vertices) was found in the literature as of May 2026.

Reviewer notes. The foundational framework of t-flow-pairs (of which the 1/2-flow-pair is a special case) is introduced in the companion paper 'Manhattan and Chebyshev flows' by Gáborik, Kurz, Mazzuoccolo, Rajník, Rieg (arXiv:2510.22234, October 2025), which predates the workshop problem paper. No follow-up paper proving or disproving Conjecture 6.1 was found. The conjecture is very recent (~6 months old) and the absence of follow-up is expected.

Auto-reviewed 2026-05-14 with claude-sonnet-4-6 (web search enabled).

Conjecture. Each bridgeless graph admits a $2$-flow $\varphi_{2}$ and a $4$-flow $\varphi_{4}$ such that for any edge $e$, if $\varphi_{2}(e)=0$, then $|\varphi_{4}(e)|\geq 2$.

Context

The conjecture implies the 5-flow conjecture since $(5\varphi_{2}+\varphi_{4})/2$ is a circular 5-flow, and generalises Seymour's approach in the proof of the 6-flow theorem. The resulting pair is called a $1/2$-flow-pair, and the conjecture has been verified computationally for all cyclically 4-edge-connected snarks up to 34 vertices.

Source paper

Open problems of the 33rd Workshop on Cycles and Colourings
János Barát, Zdeněk Dvořák, Penny Haxell, František Kardoš, Borut Lužar, Alfréd Onderko, Jozef Rajník, Roman Soták, Nikolay Ulyanov · 2025-11-04
https://arxiv.org/abs/2511.02892