{"id":"arxiv/2605.21817","url":"https://arxiv.org/abs/2605.21817","tags":["math.CO"],"score":0,"title":"A linear upper bound on the $\\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing","domain":"math.CO","source":"arxiv","authors":["Emily Heath","Andrew Simmons"],"reviews":0,"subject":"math.CO","summary":"Given a positive integer $k$ and graph $G$, the $\\mathbb{Z}_k$-Ramsey number $R(G,\\mathbb{Z}_k)$ is the least $N$ (if it exists) such that every coloring $f:E(K_N)\\rightarrow \\mathbb{Z}_k$ contains a copy $G'$ of $G$ such that $\\sum_{e\\in E(G')}f(e)=0$. Motivated by a question of Caro and Mifsud, we study the $\\mathbb{Z}_k$-Ramsey number of graphs with a sufficiently large 2-packing, i.e. a set of vertices $S\\subseteq V(G)$ such that $N[u]\\cap N[v]=\\emptyset$ for all distinct $u,v\\in S$. In particular, we prove that $R(G,\\mathbb{Z}_p)\\leq n+6p-9$ for all $n$-vertex graphs $G$ and all primes…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}