The stronger Ban–Linial conjecture for orientable bisections

Let GG be a cubic graph that admits a perfect matching. An orientable 44-weak bisection is a 44-weak bisection with the orientability property used in the source; a (313,13)(3\frac{1}{3},\frac{1}{3})-flow is the corresponding flow notion. Stronger Ban–Linial conjecture. Every cubic graph GG that admits a perfect matching, other than the Petersen graph, admits an orientable 44-weak bisection and, equivalently, a (313,13)(3\frac{1}{3},\frac{1}{3})-flow. This is proposed as a strengthening of the revised Ban–Linial conjecture; the source does not state whether it has been resolved.

Sources & referencesView supporting material

Primary source

Michael Tarsi, “Bounded-Excess Flows in Cubic Graphs”, arXiv:1807.04196 (2018).

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.