The three-dimensional Manhattan flow conjecture

Let GG be a bridgeless graph, and let Φ31(G)\Phi^1_3(G) be its three-dimensional flow number for the Manhattan norm.

Three-dimensional Manhattan flow conjecture. For every bridgeless graph GG,

Φ31(G)=2.\Phi^1_3(G)=2.

The analogous assertion for the Chebyshev norm is proved in the paper, whereas the Manhattan-norm assertion is stated because the authors are unable to establish it.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.