8 problems
Neumann–Lara's conjecture. Every planar digraph of digirth at least can be vertex-partitioned into two acyclic sets.
Low-density normal-set conjecture. Every plane digraph admits a normal set of cycles with low density and of size .
The minimum-energy conjecture.
Higher-girth packing conjecture. There exists a packing of pairwise disjoint feedback vertex sets in . Equivalently, can be vertex -coloured such that every directed…
Two-Colour-Conjecture. Every oriented planar digraph is -colourable.
Neumann-Lara's conjecture. Every loopless planar digraph admits an NL--coflow.
Let be a simple planar digraph on vertices. An acyclic set is a vertex set inducing no directed cycle in . Hefetz's conjecture. Every simple -vertex planar digraph ha…
Let be a simple planar digraph. Say that has no cycles of lengths when it contains no directed cycles whose lengths are among those integers. Gap-cycle conjectu…