WorksMathematics
A counterexample to a conjecture of Graffiti.pc on the forest number
Abstract · v1
Conjecture 66 of Graffiti.pc bounds the order of a largest induced forest of a connected graph from below by the even mode of the degrees of its complement divided by its average degree. We show that it is false, under every reading of its definitions and by an unbounded margin.
Review conversation
Reviews are not available for this work yet.