Complete bipartite graphs without small rainbow stars
Combinatorics
2023-12-15 v2
Abstract
The -edge-colored bipartite Gallai-Ramsey number is defined as the minimum integer such that and for every , every edge-coloring (using all colors) of complete bipartite graph contains a rainbow copy of or a monochromatic copy of . In this paper, we first study the structural theorem on the complete bipartite graph with no rainbow copy of . Next, we utilize the results to prove the exact values of , , , where is a various union of cycles and paths and stars.
Cite
@article{arxiv.2306.17607,
title = {Complete bipartite graphs without small rainbow stars},
author = {Weizhen Chen and Meng Ji and Yaping Mao and Meiqin Wei},
journal= {arXiv preprint arXiv:2306.17607},
year = {2023}
}
Comments
13 pages