The unimodality conjecture for multidimensional flow numbers
The unimodality conjecture for multidimensional flow numbers
For a fixed dimension and graph , let be the multidimensional flow number for the -norm, with .
Unimodality conjecture for flow numbers. As a function of , is unimodal: there exists such that it is non-decreasing for and non-increasing for . Moreover,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.