Dross–Montassier–Pinlou conjecture on feedback vertex sets in large-girth planar graphs
Dross–Montassier–Pinlou conjecture on feedback vertex sets in large-girth planar graphs
Let be a planar graph of girth at least , and let be its number of edges. Let denote the minimum size of a feedback vertex set of , that is, a vertex set whose deletion leaves a forest.
Dross–Montassier–Pinlou conjecture. Every planar graph of girth at least satisfies
The abstract states that this conjecture is confirmed in the paper, so it is solved.
Sources & referencesView supporting material
Primary source
Sirui Chen, Jiaao Li and Zhouningxin Wang, “Frustration index of a signed planar graph and the feedback vertex set”, arXiv:2607.17983 (2026).
Additional references
2 papers in this index state this conjecture (2016–2026). The statement above is taken from the most recent of them; the others are arXiv:1603.04559.
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.