Planar Barnette-type conjecture for sink-regular bipartite digraphs

Let D=(V,A)D=(V,A) be a sink-regular (3,4)(3,4)-bipartite digraph that is planar, and let Q1,Q2,Q3Q_1,Q_2,Q_3 be disjoint bases of M1(D,\1)M_1(D,\1). A rounded 11-factor JJ is an object with associated set dc(J)\operatorname{dc}(J).

Barnette-type conjecture. There exists a rounded 11-factor JJ such that

dc(J)=Q1\operatorname{dc}(J)=Q_1

and DJD\setminus J is connected.

If true, this conjecture implies that every planar digraph whose dicuts have size at least three has three disjoint dijoins. Its resemblance to Barnette's conjecture for planar cubic bipartite graphs is noted in the source.

Sources & referencesView supporting material

Primary source

Ahmad Abdi, Gérard Cornuéjols and Michael Zlatin, “On packing dijoins in digraphs and weighted digraphs”, arXiv:2202.00392 (2023).

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.