For given graphs , the size-Ramsey number is the smallest integer for which there exists a graph on edges such that in every -edge coloring of with colors , contains a monochromatic copy of of color for some . We denote by when . Haxell, Kohayakawa and \L{}uczak showed that the size Ramsey number of a cycle is linear in i.e. $\hat{R}{k}(C{n})\leq c_k nc_k$. Their proof, is based on the regularity lemma of Szemer'{e}di and so no specific constant is known. In this paper, we give various upper bounds for the size-Ramsey numbers of cycles. We give an alternative proof of , avoiding the use of the regularity lemma. For two colours, we show that for sufficiently large we have where if is even and otherwise.

生成讲解博客的中文版本

生成AI智能校验的中文版本