{"id":"arxiv/2609.27788","url":"https://arxiv.org/abs/2609.27788","tags":["math.CO"],"score":0,"title":"On a problem concerning $\\mathbb Z_3$-Ramsey numbers","domain":"math.CO","source":"arxiv","authors":["Cheng Chi","Jialin He"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ with $3\\mid e(G)$, let $R(G,\\mathbb Z_3)$ denote the least integer $N$ such that every edge weighting $w:E(K_N)\\to\\mathbb Z_3$ admits a copy of $G$ whose edge weights sum to zero. We prove that every $n$-vertex graph $G$ with $n\\ge6$ and $3\\mid e(G)$ satisfies $R(G,\\mathbb Z_3)\\le n+5$. Moreover, the stronger bound $R(G,\\mathbb Z_3)\\le n+4$ holds whenever $G$ contains an induced $P_4$ or an induced $2K_2$. Consequently, we resolve a problem posed by Caro and Mifsud: every graph $G$ with $3\\mid e(G)$ satisfies $R(G,\\mathbb Z_3)\\le |V(G)|+8$, with equality if and only if…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}