The large-support 3-flow conjecture for 2-edge-connected graphs
The large-support 3-flow conjecture for 2-edge-connected graphs
Let be a graph, and let denote its edge set. A 3-flow on is a flow whose values lie in a group of order three, and its support is the set of edges on which the flow is nonzero. Large-support 3-flow conjecture. Every 2-edge-connected graph has a 3-flow satisfying
The paper presents this as a proposed extension of its methods beyond 3-edge-connected graphs; its status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollová and Robert Šámal, “3-Flows with Large Support”, arXiv:1701.07386 (2021).
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.