The minimum-energy conjecture for normal cycle sets

Let GG) be a plane digraph of digirth gg, and let N\mathcal{N} be a normal set of cycles of GG of size fvs(G)fvs(G) minimizing q(N)=mNnNq(\mathcal{N})=m_\mathcal{N}-n_\mathcal{N}. Here mNm_\mathcal{N} and nNn_\mathcal{N} denote the associated edge and vertex counts, and Etot(N)\mathbf{E_{tot}}(\mathcal{N}) is the total energy of the normal set.

The minimum-energy conjecture.

Etot(N)2g(mNnN).\mathbf{E_{tot}}(\mathcal{N})\geq \frac{2}{g}(m_\mathcal{N}-n_\mathcal{N}).

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

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.