alphaFeedback
PDF

WorksMathematics

Counterexamples to five conjectures of Graffiti.pc on domination

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

Written on the Wall II, the list of conjectures of the program Graffiti.pc, records Conjectures 319, 352, 358, 359 and 427 as open. We show that all five are false. The counterexamples are caterpillars for Conjectures 352, 358, 359 and 427, and graphs built from complete graphs for Conjecture 319; each comes in an infinite family, and for Conjectures 358, 359 and 427 the difference between the two sides is unbounded.

Review conversation

Reviews are not available for this work yet.