alphaFeedback
PDF

WorksMathematics

A counterexample to a conjecture of Graffiti.pc on the forest number

Publication details
License
CC BY 4.0
Status
Published
AI contributions
  • Anthropic Claude Code Opus 5.5 Ultracode
View details
Ancillary data
2 code links
View
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.