Wu–Magnant–Nowbandegani–Xia conjecture for multicolor Ramsey numbers of cherries
Wu–Magnant–Nowbandegani–Xia conjecture for multicolor Ramsey numbers of cherries
Let be positive integers, and let . Here is the path on three vertices, also called a cherry, and denotes the -color Ramsey number for vertex-disjoint unions of the indicated numbers of cherries.
Wu–Magnant–Nowbandegani–Xia conjecture.
The formula is known to be a general lower bound, arising from the standard construction for multicolor matching Ramsey numbers. The conjecture asserts that this lower bound is always tight; the general multicolor case remains open.
Sources & referencesView supporting material
Primary source
Yanbo Zhang, Qian Chen and Yaojun Chen, “Ramsey numbers and Gallai–Ramsey numbers of disjoint unions of cherries”, arXiv:2605.02793 (2026).
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.