Mao, Wang, Magnant, and Schiermeyer's Gallai-Ramsey conjecture for the fan F3F_3

A fan FnF_n is the graph obtained by joining a new central vertex to every vertex of a matching of size nn, and GRk(F3)GR_k(F_3) is its kk-color Gallai-Ramsey number.

Mao, Wang, Magnant, and Schiermeyer's conjecture. For k2k\ge2,

GRk(F3)={145(k2)/21,if k is even;335(k3)/2,if k is odd.GR_k(F_3)= \begin{cases} 14\cdot5^{(k-2)/2}-1, & \text{if } k \text{ is even};\\ 33\cdot5^{(k-3)/2}, & \text{if } k \text{ is odd}. \end{cases}

The paper supplies a new lower bound that exceeds the conjectured value for even kk, so this conjecture is disproved.

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.