The two-dimensional Chebyshev flow-number conjecture

Let GG be a bridgeless graph, and let Φ2(G)\Phi^\infty_2(G) denote its two-dimensional flow number for the Chebyshev norm.

Two-dimensional Chebyshev flow-number conjecture. For every bridgeless graph GG,

Φ2(G)52.\Phi^\infty_2(G)\leq\frac52.

The conjecture is presented as one of the paper's two principal open problems and is described as a stronger consequence of the 1/21/2-flow-pair conjecture.

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.