{"id":"arxiv/2601.16104","url":"https://arxiv.org/abs/2601.16104","tags":["math.CO"],"score":0,"title":"A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree","domain":"math.CO","source":"arxiv","authors":["Robert Lukoťka"],"reviews":0,"subject":"math.CO","summary":"A rich $k$-flow is a nowhere-zero $k$-flow $φ$ such that, for every pair of adjacent edges $e$ and $f$, $|φ(e)| \\neq |φ(f)|$. A graph is rich flow admissible if it admits a rich $k$-flow for some integer $k$. In this paper, we prove that if $G$ is a rich flow admissible graph with maximum degree $Δ$, then $G$ admits a rich $(264Δ- 445)$-flow.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}