English

High-Dimensional $p$-Normed Flows

Combinatorics 2026-01-21 v1

Abstract

We generalize Tutte's integer flows and the dd-dimensional Euclidean flows of Mattiolo, Mazzuoccolo, Rajn\'{i}k, and Tabarelli to \emph{dd-dimensional pp-normed nowhere-zero flows} and define the corresponding flow index ϕd,p(G)\phi_{d,p}(G) to be the infimum over all real numbers rr for which GG admits a dd-dimensional pp-normed nowhere-zero rr-flow. For any bridgeless graph GG and any p1p\ge 1, we establish general upper bounds, including ϕ2,p(G)3\phi_{2,p}(G) \le 3, ϕ3,p(G)1+2\phi_{3,p}(G) \le 1+\sqrt{2}, and tight bounds for graphs admitting a 44-NZF. For graphs with oriented (k+1)(k+1)-cycle 2l2l-covers, we show that ϕk,p(G)=2\phi_{k,p}(G) = 2, which implies ϕ2,p(G)=2\phi_{2,p}(G) = 2 for graphs admitting a nowhere-zero 33-flow and ϕ3,p(G)=2\phi_{3,p}(G) = 2 for those admitting a nowhere-zero 44-flow. These results extend classical flow theory to arbitrary norms, provide supporting evidences for Tutte's 55-flow Conjecture and Jain's S2S^2-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}
}
R2 v1 2026-07-01T09:08:53.802Z