Prime Certificates for Exact Vertex-Coprime Ramsey Numbers

Zhicheng Du, Wenji Xi, Zhuo Deng +1

Let $G_n$ be the coprime graph on $\{1,\dots ,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)}, \] whe…