Wang–Wu's forest-number conjecture for Cartesian products of trees
Let and be trees of respective orders and . For each graph , let denote the maximum number of vertices that induce a forest in , and let denote the star on vertices.
Wang–Wu's conjecture.
This conjecture was resolved by the paper: the authors prove the equivalent decycling-number inequality in the opposite direction, using for Cartesian products with the same order. The extremal role of the product of stars is therefore established.
References
- Ali Ghalavand, Sandi Klavžar and Ning Yang, “On decycling and forest numbers of Cartesian products of trees”, arXiv:2501.06902 (2025).
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.