The minimum-energy conjecture for normal cycle sets
The minimum-energy conjecture for normal cycle sets
Let ) be a plane digraph of digirth , and let be a normal set of cycles of of size minimizing . Here and denote the associated edge and vertex counts, and is the total energy of the normal set.
The minimum-energy conjecture.
This conjecture would provide the energy lower bound needed to improve the general upper bound on the minimum feedback vertex set for planar digraphs of fixed digirth. Its status is not resolved in the source.
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.