Multicolor bipartite Ramsey number of double stars
Abstract
For positive integers , the double star is the graph consisting of the disjoint union of two stars and together with an edge joining their centers. Finding monochromatic copies of double stars in edge-colored complete bipartite graphs has attracted much attention. The -color bipartite Ramsey number of , denoted by , is the smallest integer such that, in any -coloring of the edges of the complete bipartite graph , there is a monochromatic copy of . The study of bipartite Ramsey numbers was initiated in the early 1970s by Faudree and Schelp and, independently, by Gy\'arf\'as and Lehel. The exact value of is only known when . Applying the Tur\'an argument in the bipartite setting, here we prove that if and , or and , then
Keywords
Cite
@article{arxiv.2312.03670,
title = {Multicolor bipartite Ramsey number of double stars},
author = {Gregory DeCamillis and Zi-Xia Song},
journal= {arXiv preprint arXiv:2312.03670},
year = {2024}
}
Comments
Added three Corollaries