Conjecture on Gallai–Ramsey numbers of even wheels
Conjecture on Gallai–Ramsey numbers of even wheels
Let denote the wheel graph with an even cycle of length , let denote the -color Gallai–Ramsey number of a graph , and let denote the two-color Ramsey number of . Even-wheel Gallai–Ramsey conjecture. For all and ,
The formula is motivated by the exact computation of for all , together with a lower bound for general even wheels. Its validity for all even wheels and all remains open.
Sources & referencesView supporting material
Primary source
Zi-Xia Song, Bing Wei, Fangfang Zhang and Qinghong Zhao, “A note on Gallai-Ramsey number of even wheels”, arXiv:1905.13564 (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.