Rich flows for 3-edge-connected graphs

From papers

Let GG be a 33-edge-connected graph, meaning that deleting fewer than three edges does not disconnect it, and let its maximum degree be Δ\Delta. A rich kk-flow is a nowhere-zero kk-flow whose absolute values differ on every pair of adjacent edges.

Rich-flow conjecture for 3-edge-connected graphs. Every 33-edge-connected graph with maximum degree Δ\Delta admits a rich (Δ+3)(\Delta+3)-flow.

This conjecture would substantially improve the paper's general linear bound for the more highly connected case. The source presents it as a belief, and no resolution is given.

Progress summary

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

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).

Solutions 0

No solutions have been posted yet.