Fox–Grinshpun–Pach conjecture for Gallai–Ramsey numbers of triangles and cliques
Fox–Grinshpun–Pach conjecture for Gallai–Ramsey numbers of triangles and cliques
Let and be integers. Write for the two-color Ramsey number of the complete graph , and let denote the Gallai–Ramsey number for a rainbow triangle and a monochromatic . (The displayed formula in the source uses for the parity condition, although the quantified parameter is .)
Fox–Grinshpun–Pach conjecture.
This conjecture gives an exact formula for the Gallai–Ramsey number of a rainbow triangle versus a monochromatic complete graph, refining the preceding asymptotic result. The supplied material gives no evidence of a resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Ping Li, Yaping Mao, Ingo Schiermeyer and Yifan Yao, “Ramsey and Gallai-Ramsey numbers for linear forests and kipas”, arXiv:2401.08942 (2024).
Additional references
11 papers in this index state this conjecture (2017–2024). The statement above is taken from the most recent of them; the others are arXiv:2011.01592, arXiv:1906.05263, arXiv:1905.13564, arXiv:1901.03622, arXiv:1809.00227, arXiv:1808.09963, arXiv:1808.10282, arXiv:1802.04930, arXiv:1802.06503, arXiv:1709.06130.
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.