Connected Counterexamples for Target Ramsey Numbers
Chartrand and Zhang asked whether there exists a graph $G$ without isolated vertices whose target Ramsey number satisfies $\mathrm{TR}(G) > \mathrm{R}(G)$. We answer the question affirmatively, even under strong structural restrictions. If $Γ_t = P_t \square P_t$ is the square $t \times t$ grid, then the elementary counting bound of Chartrand and Zhang gives $\mathrm{TR}(Γ_t) \geq 2t(t-1)+1$, whereas a theorem of Mota, Sarkozy, Schacht and Taraz gives $\mathrm{R}(Γ_t) = (3/2 + o(1))t^2$. Consequently, $\mathrm{TR}(Γ_t) > \mathrm{R}(Γ_t)$ for all sufficiently large $t$, so there are…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.06446
curl -X POST /api/v1/records/arxiv/2608.06446/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.06446/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'