Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
Abstract
For graphs , and , write if each red-blue-edge-coloring of yields a red or a blue . The Ramsey number is the minimum number such that the complete graph . In [Discrete Math. 312(2012)], Schelp formulated the following question: for which graphs there is a constant such that for any graph of order at least with , . In this paper, we prove that for any , if is a balanced bipartite graph of order with , then , where is a matching with edges contained in a connected component. By Szem\'{e}redi's Regularity Lemma, using a similar idea as introduced by [J. Combin. Theory Ser. B 75(1999)], we show that for every , there is an integer such that for any the following holds: Let such that . Let be a balanced bipartite graph on vertices with . Then for each red-blue-edge-coloring of , either there exist red even cycles of each length in , or there exist blue even cycles of each length in . Furthermore, the bound is asymptotically tight. Previous studies on Schelp's question on cycles are on diagonal case, we obtain an asymptotic result of Schelp's question for all non-diagonal cases.
Cite
@article{arxiv.2304.08003,
title = {Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree},
author = {Yiran Zhang and Yuejian Peng},
journal= {arXiv preprint arXiv:2304.08003},
year = {2024}
}