2023/06/30 by Weizhen Chen, Meng Ji, Chen, Weizhen +5
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
paper · pdf · doi:10.48550/arxiv.2306.17607
openalex publication_date 2023/06/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The k-edge-colored bipartite Gallai-Ramsey number bgrk(G:H) is defined as the minimum integer n such that n2≥ k and for every N≥ n, every edge-coloring (using all k colors) of complete bipartite graph KN,N contains a rainbow copy of G or a monochromatic copy of H. In this paper, we first study the structural theorem on the complete bipartite graph Kn,n with no rainbow copy of K1,3. Next, we utilize the results to prove the exact values of bgrk(P4: H), bgrk(P5: H), bgrk(K1,3: H), where H is a various union of cycles and paths and stars.