The stronger Ban–Linial conjecture for orientable bisections
The stronger Ban–Linial conjecture for orientable bisections
Let be a cubic graph that admits a perfect matching. An orientable -weak bisection is a -weak bisection with the orientability property used in the source; a -flow is the corresponding flow notion. Stronger Ban–Linial conjecture. Every cubic graph that admits a perfect matching, other than the Petersen graph, admits an orientable -weak bisection and, equivalently, a -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
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.