加载中…
In this note, we investigate for various pairs of graphs the question of how many random edges must be added to a dense graph to guarantee that any red-blue coloring of the edges contains a red copy of or a blue copy of . We determine this perturbed Ramsey threshold for many new pairs of graphs and various ranges of densities, obtaining several generalizations of results obtained by Das and Treglown. In particular, we resolve the remaining cases toward determining the perturbed Ramsey threshold for pairs where .

生成讲解博客的中文版本

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