Wu–Magnant–Nowbandegani–Xia conjecture for multicolor Ramsey numbers of cherries

Let k,n1,,nkk,n_1,\ldots,n_k be positive integers, and let n=max{n1,,nk}n=\max\{n_1,\ldots,n_k\}. Here P3P_3 is the path on three vertices, also called a cherry, and R(n1P3,,nkP3)R(n_1P_3,\ldots,n_kP_3) denotes the kk-color Ramsey number for vertex-disjoint unions of the indicated numbers of cherries.

Wu–Magnant–Nowbandegani–Xia conjecture.

R(n1P3,,nkP3)=2n+i=1knik+1.R(n_1P_3,\ldots,n_kP_3)=2n+\sum_{i=1}^{k}n_i-k+1.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.