Zhao and Wei's Gallai-Ramsey conjecture for kipases

For a graph GG, let GRk(G)GR_k(G) denote its kk-color Gallai-Ramsey number. A kipas is denoted by K^m\widehat{K}_m, and R2(K^m)R_2(\widehat{K}_m) is its two-color Ramsey number.

Zhao and Wei's conjecture. For all k2k\ge2 and m2m\ge2,

GRk(K^m)={(R2(K^m)1)5(k2)/2+1,if k is even and m is odd;R2(K^m)+m2(5k/25),if k is even and m is even;max{2(R2(K^m)1),5m}5(k3)/2+1,if k is odd.GR_k(\widehat{K}_m)= \begin{cases} (R_2(\widehat{K}_m)-1)\cdot5^{(k-2)/2}+1, & \text{if } k \text{ is even and } m \text{ is odd};\\ R_2(\widehat{K}_m)+\frac m2(5^{k/2}-5), & \text{if } k \text{ is even and } m \text{ is even};\\ \max\{2(R_2(\widehat{K}_m)-1),5m\}\cdot5^{(k-3)/2}+1, & \text{if } k \text{ is odd}. \end{cases}

The source introduces this as a conjecture for general kipases and does not state a resolution in the supplied text.

Sources & referencesView supporting material

Primary source

Yanbo Zhang and Yaojun Chen, “Disproofs of four Gallai-Ramsey-type conjectures”, arXiv:2410.01549 (2024).

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.