2-dimensional unit vector flows
Combinatorics
2026-02-26 v1 Discrete Mathematics
Abstract
We study -dimensional unit vector flows on graphs, that is, nowhere-zero flows that assign to each oriented edge a unit vector in . We give a new geometric characterization of -flows on cubic graphs. We also prove that the class of cubic graphs admitting an -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 -flow. Our second contribution is algebraic: we extend the rank-based approach of [SIAM J. Discrete Math., 29 (2015), pp.~2166--2178] from -flows to -flows. More precisely, we show that if an -flow satisfies and is odd-coordinate-free, then the graph admits a nowhere-zero -flow.
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}
}