The Gallai-Ramsey conjecture for even cycles and paths
The Gallai-Ramsey conjecture for even cycles and paths
Let and . For each , let , and let be either or . Choose integers satisfying
Here is the least order of a complete graph such that every Gallai edge-coloring using at most colors contains a monochromatic copy of in color for some . The Gallai-Ramsey conjecture for even cycles and paths. For all such , , and indices,
The displayed quantity is known to be a lower bound by an explicit Gallai-coloring construction; the conjecture asserts that this lower bound is always sharp. The source gives no resolution of the general upper bound.
Sources & referencesView supporting material
Primary source
Zi-Xia Song and Jingmei Zhang, “A conjecture on Gallai-Ramsey numbers of even cycles and paths”, arXiv:1803.07963 (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.