Su and Liu's Ramsey-full equivalence conjecture
Su and Liu's Ramsey-full equivalence conjecture
Let be a graph with no isolated vertex. A graph is Ramsey-full if, writing , there exists a red-blue edge-coloring of containing neither a red copy nor a blue copy of . It is Gallai-Ramsey-full if, writing , there exists a Gallai -edge-coloring of using colors from with no monochromatic copy of in any color.
Su and Liu's conjecture. is Ramsey-full if and only if 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
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.