McKay and Radziszowski's conjecture for the Ramsey number
McKay and Radziszowski's conjecture for the Ramsey number
For two complete graphs, write for the smallest such that every red-blue edge-coloring of contains a monochromatic copy of . The currently known bounds are
McKay and Radziszowski's conjecture.
The conjecture was supported by experimental evidence, while the source records only the bounds 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
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.