The low-density normal-set conjecture
The low-density normal-set conjecture
A plane digraph is considered with its directed cycles and normal sets. A normal set of cycles has low density when
where and are the associated edge and vertex counts; equivalently, .
Low-density normal-set conjecture. Every plane digraph admits a normal set of cycles with low density and of size .
If true, this would imply the upper bound for planar digraphs of digirth , improving the general bound for small .
Sources & referencesView supporting material
Primary source
Simon Dreyer, Alexandre Pinlou and Petru Valicov, “Feedback vertex sets of planar digraphs with fixed digirth”, arXiv:2605.12279 (2026).
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.