The unimodality conjecture for multidimensional flow numbers

For a fixed dimension d1d\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 ppp\leq p^* and non-increasing for ppp\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.

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.