The unimodality conjecture for multidimensional flow numbers

For a fixed dimension d≥1d\geq1 and graph GG, let Φdp(G)\Phi_d^p(G) be the multidimensional flow number for the pp-norm, with p∈[1,∞]p\in[1,\infty].

Unimodality conjecture for flow numbers. As a function of pp, Φdp(G)\Phi_d^p(G) is unimodal: there exists p∗∈[1,∞]p^*\in[1,\infty] such that it is non-decreasing for p≤p∗p\leq p^* and non-increasing for p≥p∗p\geq p^*. Moreover,

p∗=2.p^*=2.

This conjecture proposes a precise dependence of multidimensional flow numbers on the norm parameter and identifies the Euclidean norm as the peak. The source says that the Euclidean case remains largely open.

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.