Conjecture on valid orientations for two specified faces
Conjecture on valid orientations for two specified faces
Let be a plane graph with a valid prescription function , two specified faces and , and at most one specified vertex or . If is present, it is an oriented vertex of degree , , or on the boundary of one of the specified faces. If is present, it is a degree- vertex on the boundary of one of them. Assume
has at most one -edge-cut, only or , and every vertex outside the boundaries of and has five edge-disjoint paths to their union.
Conjecture on valid orientations for two specified faces. Then has a valid orientation.
This removes from the preceding theorem the requirement that the oriented vertex lie on both specified faces and the requirement that the faces have a common vertex. The source presents the assertion as an open extension.
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.