Let be a cycle of length . As an application of Szemer'{e}di’s regularity lemma, {\L}uczak (, J. Combin. Theory Ser. B, 75 (1999), 174–187) in fact established that . In this paper, we strengthen several results involving cycles. Let be the random graph. We prove that for fixed , and integers , and with , it holds that for any sufficiently small , there exists an integer such that for all integer , we have a.a.s. that \begin{align*} ((8+\delta)n_1,p) \to (C_{2n_1+1},C_{2n_2+1},C_{2n_3+1}). \end{align*} Moreover, we prove that for fixed and integers $n_1\ge n_2\ge n_3>0n_2=\Theta(n_1)n_3=\Theta(n_1)$, we have a.a.s. that \begin{align*} (2n_1+n_2+n_3+o(1)n_1,p) \to (C_{2n_1},C_{2n_2},C_{2n_3}). \end{align*} Similar results for the two color case are also obtained.

生成讲解博客的中文版本

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