The Gallai-Ramsey reduction conjecture for rainbow
Let be the path on five vertices, let be a graph with no isolated vertices, and let be a positive integer. The Gallai-Ramsey number is the minimum integer such that every coloring of using at most colors contains either a rainbow copy of or a monochromatic copy of . Let denote the minimum integer such that every coloring of using at most three colors contains a monochromatic copy of .
Gallai-Ramsey reduction conjecture. For any graph with no isolated vertices, we have
The conjecture asserts that the Gallai-Ramsey problem for avoiding a rainbow reduces to the three-color Ramsey number. The paper provides several results in support of this claim, but no resolution is supplied here.
References
Primary source
Xihe Li, Pierre Besse, Colton Magnant, Ligong Wang and Noah Watts, “Gallai-Ramsey numbers for rainbow paths”, arXiv:1902.00612 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.