Conjecture on valid orientations with four exceptional boundary vertices
Conjecture on valid orientations with four exceptional boundary vertices
Let be a plane graph with a valid prescription function , a specified face , and at most four specified vertices . The vertex , when present, is a degree- boundary vertex that may be oriented; each of , when present, is a degree- boundary vertex. Assume
has at most four -edge-cuts, only , , , or , and every vertex outside the boundary of has five edge-disjoint paths to that boundary.
Conjecture on valid orientations with four exceptional boundary vertices. Then has a valid orientation.
This conjecture extends the paper's orientation theorem by allowing further degree- boundary vertices and is presented as best possible in view of related counterexamples.
Sources & referencesView supporting material
Primary source
Jamie V. de Jong, “Two Strong 3-Flow Theorems for Planar Graphs”, arXiv:2011.02140 (2020).
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.