Id: arxiv/2608.06446 Url: https://arxiv.org/abs/2608.06446 Tags: math.CO Score: 0 Title: Connected Counterexamples for Target Ramsey Numbers Domain: math.CO Source: arxiv Authors: Guillaume Lecomte Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-06 Page: https://delphi.science/r/arxiv/2608.06446 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…