On $d$-dimensional nowhere-zero $r$-flows on a graph
Abstract
A -dimensional nowhere-zero -flow on a graph , an -NZF from now on, is a flow where the value on each edge is an element of whose (Euclidean) norm lies in the interval . Such a notion is a natural generalization of the well-known concept of circular nowhere-zero -flow (i.e.\ ). For every bridgeless graph , the -flow Conjecture claims that , while a conjecture by Jain suggests that , for all . Here, we address the problem of finding a possible upper-bound also for the remaining case . We show that, for all bridgeless graphs, and that the oriented -cycle double cover Conjecture implies , where is the Golden Ratio. Moreover, we propose a geometric method to describe an -NZF of a cubic graph in a compact way, and we apply it in some instances. Our results and some computational evidence suggest that could be a promising upper bound for the parameter for an arbitrary bridgeless graph . We leave that as a relevant open problem which represents an analogous of the -flow Conjecture in the -dimensional case (i.e. complex case).
Keywords
Cite
@article{arxiv.2304.14231,
title = {On $d$-dimensional nowhere-zero $r$-flows on a graph},
author = {Davide Mattiolo and Giuseppe Mazzuoccolo and Jozef Rajník and Gloria Tabarelli},
journal= {arXiv preprint arXiv:2304.14231},
year = {2023}
}
Comments
14 pages, 4 figures