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.
References
Primary source
Yanbo Zhang and Yaojun Chen, “Disproofs of four Gallai-Ramsey-type conjectures”, arXiv:2410.01549 (2024).
Progress summary
Never refreshed
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.