Rich flow number conjecture
Rich flow number conjecture
Let be a graph with maximum degree . A rich -flow is a nowhere-zero -flow such that for every pair of adjacent edges and . The graph is rich flow admissible if it is bridgeless and no two edges forming a -edge-cut are incident with a common vertex.
Rich flow number conjecture. If , then admits a rich -flow.
The paper proves a linear upper bound of for rich flow admissible graphs. The conjectured bound is motivated by examples whose rich flow number is when the maximum degree is , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.