The large-support 3-flow conjecture for 2-edge-connected graphs

Let GG be a graph, and let E(G)E(G) denote its edge set. A 3-flow on GG 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 GG has a 3-flow ϕ\phi satisfying

supp(ϕ)56E(G).|\operatorname{supp}(\phi)| \ge \tfrac{5}{6}|E(G)|.

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

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.