High-Dimensional $p$-Normed Flows
Abstract
We generalize Tutte's integer flows and the -dimensional Euclidean flows of Mattiolo, Mazzuoccolo, Rajn\'{i}k, and Tabarelli to \emph{-dimensional -normed nowhere-zero flows} and define the corresponding flow index to be the infimum over all real numbers for which admits a -dimensional -normed nowhere-zero -flow. For any bridgeless graph and any , we establish general upper bounds, including , , and tight bounds for graphs admitting a -NZF. For graphs with oriented -cycle -covers, we show that , which implies for graphs admitting a nowhere-zero -flow and for those admitting a nowhere-zero -flow. These results extend classical flow theory to arbitrary norms, provide supporting evidences for Tutte's -flow Conjecture and Jain's -Flow Conjecture, and connect combinatorial flows with geometric and topological perspectives.
Keywords
Cite
@article{arxiv.2601.12036,
title = {High-Dimensional $p$-Normed Flows},
author = {Chenxing Li and Jiaao Li and Rong Luo and Bo Su},
journal= {arXiv preprint arXiv:2601.12036},
year = {2026}
}