Rich flows for 3-edge-connected graphs
Rich flows for 3-edge-connected graphs
Let be a -edge-connected graph, meaning that deleting fewer than three edges does not disconnect it, and let its maximum degree be . A rich -flow is a nowhere-zero -flow whose absolute values differ on every pair of adjacent edges.
Rich-flow conjecture for 3-edge-connected graphs. Every -edge-connected graph with maximum degree admits a rich -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
Sign in to submit a solution.
No solutions have been posted yet.