Fox, Grinshpun, and Pach's Gallai-Ramsey conjecture for complete graphs
Fox, Grinshpun, and Pach's Gallai-Ramsey conjecture for complete graphs
Let be the smallest positive integer such that every Gallai coloring of with at most colors contains a monochromatic copy of . Let denote the two-color Ramsey number of .
Fox, Grinshpun, and Pach's conjecture. For positive integers and ,
The formula is known for and , whereas the precise value remains unresolved for . The source notes tension with the conjecture of McKay and Radziszowski, so the general conjecture remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yanbo Zhang and Yaojun Chen, “Disproofs of four Gallai-Ramsey-type conjectures”, arXiv:2410.01549 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.