Su and Liu's Ramsey-full equivalence conjecture

Let HH be a graph with no isolated vertex. A graph is Ramsey-full if, writing R(H,H)=NR(H,H)=N, there exists a red-blue edge-coloring of KNeK_N-e containing neither a red copy nor a blue copy of HH. It is Gallai-Ramsey-full if, writing GRk(H)=NGR_k(H)=N, there exists a Gallai kk-edge-coloring of KNeK_N-e using colors from [k][k] with no monochromatic copy of HH in any color.

Su and Liu's conjecture. HH is Ramsey-full if and only if HH is Gallai-Ramsey-full.

Su and Liu observed that complete graphs and cycles of length four have both properties. The conjecture is presented here as open; this paper gives two classes of graphs that are Ramsey-full but not Gallai-Ramsey-full, disproving it.

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.