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.
References
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).
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.