English

A note on multicolor Ramsey number of small odd cycles versus a large clique

Combinatorics 2021-10-20 v1

Abstract

Let Rk(H;Km)R_k(H;K_m) be the smallest number NN such that every coloring of the edges of KNK_{N} with k+1k+1 colors has either a monochromatic HH in color ii for some 1ik1\leqslant i\leqslant k, or a monochromatic KmK_{m} in color k+1k+1. In this short note, we study the lower bound for Rk(H;Km)R_k(H;K_m) when HH is C5C_5 or C7C_7, respectively. We show that \begin{equation*} R_{k}(C_5;K_m)=\Omega(m^{\frac{3k}{8}+1}/(\log{m})^{\frac{3k}{8}+1}), \end{equation*} and \begin{equation*} R_{k}(C_7;K_m)=\Omega(m^{\frac{2k}{9}+1}/(\log{m})^{\frac{2k}{9}+1}), \end{equation*} for fixed positive integer kk and mm\rightarrow\infty. These slightly improve the previously known lower bound Rk(C2+1;Km)=Ω(mk21+1/(logm)k+2k21)R_{k}(C_{2\ell+1};K_m)=\Omega(m^{\frac{k}{2\ell-1}+1}/(\log m)^{k+\frac{2k}{2\ell-1}}) obtained by Alon and R\"{o}dl. The proof is based on random block constructions and random blowups argument.

Keywords

Cite

@article{arxiv.2110.09799,
  title  = {A note on multicolor Ramsey number of small odd cycles versus a large clique},
  author = {Zixiang Xu and Gennian Ge},
  journal= {arXiv preprint arXiv:2110.09799},
  year   = {2021}
}