加载中…
Given graphs and , we say that is -Ramsey if every red/blue vertex colouring of containsa red copy of or a blue copy of . Results of {\L}uczak, Ruci'nski and Voigt, and Kreuter determine the threshold for the property that the random graph is -Ramsey. In this paper we consider the sister problem in the setting of \emph{randomly perturbed graphs}. In particular, we determine how many random edges one needs to add to a dense graph to ensure that with high probability the resulting graph is -Ramsey for all pairs that involve at least one clique.

生成讲解博客的中文版本

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