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
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
Ramsey theory
0 references
Gallai-Ramsey number
0 references
bipartite Gallai-Ramsey number
0 references
0 references