Gallai-Ramsey number conjecture for the three-triangle fan
Gallai-Ramsey number conjecture for the three-triangle fan
Let be the fan graph with triangles, defined by
so that is the fan with three triangles, and let denote the -color Gallai-Ramsey number of versus . The authors' conjecture. For ,
This asserts that the lower bound in the odd- case of the preceding theorem is sharp, completing the exact determination of the Gallai-Ramsey numbers for . The even- case and the odd cases are proved in the paper, while the general odd case is left open.
Sources & referencesView supporting material
Primary source
Yaping Mao, Zhao Wang, Colton Magnant and Ingo Schiermeyer, “Gallai-Ramsey numbers for fans”, arXiv:1902.10706 (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.