The Gallai-Ramsey reduction conjecture for rainbow
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.