{"id":"arxiv/2608.07422","url":"https://arxiv.org/abs/2608.07422","tags":["math.CO"],"score":0,"title":"On the size of $(K_{t_1}, \\ldots, K_{t_k})$-co-critical graphs","domain":"math.CO","source":"arxiv","authors":["Zi-Xia Song"],"reviews":0,"subject":"math.CO","summary":"Given integers $k\\ge2$ and $t_1, \\ldots, t_k\\ge2$, we write \\emph{$G \\rightarrow (K_{t_1}, \\ldots, K_{t_k})$} if every $k$-coloring of the edges of a graph $G$ contains a monochromatic copy of $K_{t_i}$ in color $i$ for some $i\\in\\{1, \\ldots, k\\}$. A non-complete graph $G$ is \\emph{$(K_{t_1}, \\ldots, K_{t_k})$-co-critical} if $G \\nrightarrow (K_{t_1}, \\ldots, K_{t_k})$, but $G+e\\rightarrow (K_{t_1}, \\ldots, K_{t_k})$ for every edge $e\\notin E(G)$. Let $r=R(K_{t_1}, \\ldots, K_{t_k})$ denote the Ramsey number. In 1987, Hanson and Toft conjectured that every $(K_{t_1}, \\ldots,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}