{"id":"arxiv/2605.26815","url":"https://arxiv.org/abs/2605.26815","tags":["math.CO","cs.DM","math.NT"],"score":0,"title":"Prime Certificates for Exact Vertex-Coprime Ramsey Numbers","domain":"math.CO","source":"arxiv","authors":["Zhicheng Du","Wenji Xi","Zhuo Deng","Lan Ma"],"reviews":0,"subject":"math.CO","summary":"Let $G_n$ be the coprime graph on $\\{1,\\ldots,n\\}$. We prove that the mixed vertex-coloring coprime Ramsey number satisfies \\[ \\Rcop(k_1,\\ldots,k_c)=p_{\\sum_{i=1}^c(k_i-1)}, \\] where $p_m$ is the $m$-th prime. The proof is elementary: the prime clique $\\{1\\}\\cup\\{p\\le n:p\\text{ prime}\\}$ gives the upper bound by pigeonhole, while a prime-bin partition gives the matching lower bound by coloring each composite with a bin containing one of its prime divisors. We reserve $\\Rcop$ for this vertex-coloring parameter; the edge-coloring parameter on the same host graph is denoted $\\Redge$. The same…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-26","reactions":{}}