Akiyama–Watanabe–Albertson–Hass conjecture for bipartite planar graphs
Akiyama–Watanabe–Albertson–Hass conjecture for bipartite planar graphs
Let be a bipartite planar graph, and let denote the minimum size of a feedback vertex set of , that is, a vertex set whose deletion leaves a forest.
Akiyama–Watanabe–Albertson–Hass conjecture. Every bipartite planar graph satisfies
The source describes this as an open conjecture. The current best bound given there is , which does not establish the conjectured bound.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.