The three-dimensional Manhattan flow conjecture

About 1 year old · traced to

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.

References

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.