加载中…
For a graph , denote by the number of vertices in the largest induced forest in . The Albertson-Berman conjecture, which had been open since 1979, states that for every simple planar graph on vertices. Although the Albertson-Berman conjecture was recently resolved in the negative by constructing a counterexample with the help of AI, we independently found a counterexample to the Albertson-Berman conjecture without AI and present it in this article. Our counterexample is on vertices with . Finally, we indicate, without a full proof, a variant of this construction with a larger number of vertices, but with a slightly smaller ratio .

生成讲解博客的中文版本

生成AI智能校验的中文版本