McKay and Radziszowski's conjecture for the Ramsey number R(5,5)R(5,5)

For two complete graphs, write R(5,5)R(5,5) for the smallest nn such that every red-blue edge-coloring of KnK_n contains a monochromatic copy of K5K_5. The currently known bounds are

43R(5,5)46.43\le R(5,5)\le 46.

McKay and Radziszowski's conjecture.

R(5,5)=43.R(5,5)=43.

The conjecture was supported by experimental evidence, while the source records only the bounds 43R(5,5)4643\le R(5,5)\le46 and does not provide a resolution.

Sources & referencesView supporting material

Primary source

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

Additional references

3 papers in this index state this conjecture (2019–2024). The statement above is taken from the most recent of them; the others are arXiv:2212.12630, arXiv:1901.03622.

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.