Akiyama–Watanabe conjecture on induced forests in bipartite planar graphs
Akiyama–Watanabe conjecture on induced forests in bipartite planar graphs
Let be a simple bipartite planar graph. Write , and let denote the maximum number of vertices in an induced forest of . Akiyama–Watanabe conjecture.
The conjecture was proposed in 1987. The paper proves the weaker lower bound , so the stated bound is not resolved by the supplied text.
Sources & referencesView supporting material
Primary source
Yan Wang, Qiqin Xie and Xingxing Yu, “Induced Forests in Bipartite Planar Graphs”, arXiv:1605.00047 (2016).
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
Sign in to submit a solution.
No solutions have been posted yet.