Complete bipartite graphs without small rainbow stars (Q6094708)

From MaRDI portal
scientific article; zbMATH DE number 7737604
Language Label Description Also known as
English
Complete bipartite graphs without small rainbow stars
scientific article; zbMATH DE number 7737604

    Statements

    Complete bipartite graphs without small rainbow stars (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    14 September 2023
    0 references
    In this paper, the authors study a structural theorem on the balanced complete bipartite graph \(K_{n,n}\) with no rainbow copy of \(K_{1,3}\). They utilize the results to prove the exact values of \(\operatorname{bgrk}(P_4 : H)\), \(\operatorname{bgrk}(P_5 : H)\), \(\operatorname{bgrk}(K_{1,3} : H)\), where \(H\) is a union of cycles and paths and stars. This paper is very technical.
    0 references
    0 references
    0 references
    Ramsey theory
    0 references
    Gallai-Ramsey number
    0 references
    bipartite Gallai-Ramsey number
    0 references
    0 references
    0 references
    0 references
    0 references