A note on multicolor Ramsey number of small odd cycles versus a large clique
Combinatorics
2021-10-20 v1
Abstract
Let be the smallest number such that every coloring of the edges of with colors has either a monochromatic in color for some , or a monochromatic in color . In this short note, we study the lower bound for when is or , 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 and . These slightly improve the previously known lower bound 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}
}