English

On $d$-dimensional nowhere-zero $r$-flows on a graph

Combinatorics 2023-04-28 v1

Abstract

A dd-dimensional nowhere-zero rr-flow on a graph GG, an (r,d)(r,d)-NZF from now on, is a flow where the value on each edge is an element of Rd\mathbb{R}^d whose (Euclidean) norm lies in the interval [1,r1][1,r-1]. Such a notion is a natural generalization of the well-known concept of circular nowhere-zero rr-flow (i.e.\ d=1d=1). For every bridgeless graph GG, the 55-flow Conjecture claims that ϕ1(G)5\phi_1(G)\leq 5, while a conjecture by Jain suggests that ϕd(G)=1\phi_d(G)=1, for all d3d \geq 3. Here, we address the problem of finding a possible upper-bound also for the remaining case d=2d=2. We show that, for all bridgeless graphs, ϕ2(G)1+5\phi_2(G) \le 1 + \sqrt{5} and that the oriented 55-cycle double cover Conjecture implies ϕ2(G)τ2\phi_2(G)\leq \tau^2, where τ\tau is the Golden Ratio. Moreover, we propose a geometric method to describe an (r,2)(r,2)-NZF of a cubic graph in a compact way, and we apply it in some instances. Our results and some computational evidence suggest that τ2\tau^2 could be a promising upper bound for the parameter ϕ2(G)\phi_2(G) for an arbitrary bridgeless graph GG. We leave that as a relevant open problem which represents an analogous of the 55-flow Conjecture in the 22-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

R2 v1 2026-06-28T10:19:46.589Z