The half-flow-pair conjecture
The half-flow-pair conjecture
A -flow-pair is the flow-pair notion defined in the paper, consisting of a -flow and a second integer flow satisfying the prescribed nonzero-value and magnitude conditions for parameter .
Half-flow-pair conjecture. Every bridgeless graph admits a -flow-pair.
The source states that this conjecture is stronger than both Tutte's -flow conjecture and the two-dimensional Chebyshev bound . It is presented as open.
Sources & referencesView supporting material
Primary source
Lukáš Gáborik, Sascha Kurz, Giuseppe Mazzuoccolo, Jozef Rajník and Florian Rieg, “Manhattan and Chebyshev flows”, arXiv:2510.22234 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.