Rich flow number conjecture

Let GG be a graph with maximum degree Δ\Delta. A rich kk-flow is a nowhere-zero kk-flow ϕ\phi such that ϕ(e)ϕ(f)|\phi(e)|\neq |\phi(f)| for every pair of adjacent edges ee and ff. The graph GG is rich flow admissible if it is bridgeless and no two edges forming a 22-edge-cut are incident with a common vertex.

Rich flow number conjecture. If Δ5\Delta\geq 5, then GG admits a rich 1.5Δ+1\lfloor 1.5\Delta+1\rfloor-flow.

The paper proves a linear upper bound of (264Δ521)(264\Delta-521) for rich flow admissible graphs. The conjectured bound is motivated by examples whose rich flow number is 3k+13k+1 when the maximum degree is 2k2k, and remains open.

Sources & referencesView supporting material

Primary source

Robert Lukoťka, “A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree”, arXiv:2601.16104 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.