Cycle Ramsey numbers for random graphs
Abstract
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*} \mathcal{G}((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 with same order, i.e. and , we have a.a.s. that \begin{align*} \mathcal{G}(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.
Keywords
Cite
@article{arxiv.1809.00779,
title = {Cycle Ramsey numbers for random graphs},
author = {Meng Liu and Yusheng Li and Qizhong Lin and Chunlin You},
journal= {arXiv preprint arXiv:1809.00779},
year = {2018}
}