Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Complete bipartite graphs without small rainbow stars - MaRDI portal

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