Neumann-Lara's conjecture on NL-2-coflows of planar digraphs
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--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--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
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.