The Ramsey number of a graph is the minimum positive integer such that every red/blue edge-coloring of the complete graph on vertices contains a monochromatic copy of . The threshold Ramsey multiplicity of is the minimum number of monochromatic copies of over all red/blue edge-colorings of . Let and be a path and a cycle on vertices, respectively. In this paper, by using combinatorial and local random construction, we show that and for sufficiently large , where . These results disprove two conjectures on the threshold Ramsey multiplicity for even cycles and paths, due to Conlon, Fox, Sudakov, and Wei.

生成讲解博客的中文版本

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