Neumann-Lara's conjecture on NL-2-coflows of planar digraphs

A loopless planar digraph is a planar directed graph with no loops. An NL-22-coflow is a coflow whose associated pair satisfies the NL-coflow condition; equivalently, by the preceding characterization, its support contains a feedback arc set.

Neumann-Lara's conjecture. Every loopless planar digraph admits an NL-22-coflow.

Via planar duality, NL-coflows correspond to NL-flows in the dual digraph. The conjecture is the coflow formulation of Neumann-Lara's conjecture concerning acyclic vertex colorings of planar digraphs; the supplied text gives no resolution status.

Sources & referencesView supporting material

Primary source

Barbara Altenbokum, Winfried Hochstättler and Johanna Wiehe, “The NL-flow polynomial”, arXiv:1901.01871 (2019).

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.