Conjecture on valid orientations for two specified faces

Let GG be a plane graph with a valid prescription function p:V(G){1,0,1}p:V(G)\rightarrow\{-1,0,1\}, two specified faces FGF_G and FGF_G^*, and at most one specified vertex dd or tt. If dd is present, it is an oriented vertex of degree 33, 44, or 55 on the boundary of one of the specified faces. If tt is present, it is a degree-33 vertex on the boundary of one of them. Assume

G is 3-edge-connected,G\text{ is 3-edge-connected,}

GG has at most one 33-edge-cut, only δ({d})\delta(\{d\}) or δ({t})\delta(\{t\}), and every vertex outside the boundaries of FGF_G and FGF_G^* has five edge-disjoint paths to their union.

Conjecture on valid orientations for two specified faces. Then GG 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

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.