A 16-vertex graph, the complement of the Shrikhande graph, is claimed to have cop number 3 while being 4K1-free and Cℓ-free for all ℓ≥6, refuting Sivaraman's conjecture.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
$4K_1$-free graph with the cop number $3$
A 16-vertex graph, the complement of the Shrikhande graph, is claimed to have cop number 3 while being 4K1-free and Cℓ-free for all ℓ≥6, refuting Sivaraman's conjecture.