{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}