English

2-dimensional unit vector flows

Combinatorics 2026-02-26 v1 Discrete Mathematics

Abstract

We study 22-dimensional unit vector flows on graphs, that is, nowhere-zero flows that assign to each oriented edge a unit vector in R3\mathbb R^{3}. We give a new geometric characterization of S2\mathbb S^{2}-flows on cubic graphs. We also prove that the class of cubic graphs admitting an S2\mathbb S^{2}-flow is closed under a natural composition operation, which yields further constructions; in particular, blowing up a vertex into a triangle preserves the existence of an S2\mathbb S^{2}-flow. Our second contribution is algebraic: we extend the rank-based approach of [SIAM J. Discrete Math., 29 (2015), pp.~2166--2178] from S1\mathbb S^{1}-flows to S2\mathbb S^{2}-flows. More precisely, we show that if an S2\mathbb S^{2}-flow φ\varphi satisfies rank(SQ(φ))2\operatorname{rank}(S_{\mathbb{Q}}(\varphi))\le 2 and SQ(φ)S_{\mathbb{Q}}(\varphi) is odd-coordinate-free, then the graph admits a nowhere-zero 44-flow.

Keywords

Cite

@article{arxiv.2602.21526,
  title  = {2-dimensional unit vector flows},
  author = {Hussein Houdrouge and Bobby Miraftab and Pat Morin},
  journal= {arXiv preprint arXiv:2602.21526},
  year   = {2026}
}