Schelp's minimum-degree Ramsey conjecture for paths
Let denote the path on vertices, and let be its two-color Ramsey number. Set
where is sufficiently large. A graph arrows when every 2-edge-coloring of it contains a monochromatic copy of . Schelp's conjecture. If is a graph of order with minimum degree , then
The conjecture asks whether the minimum-degree condition forces the same monochromatic path Ramsey property at the order equal to the Ramsey number; its resolution is not given in the source.
References
Primary source
Yiran Zhang and Yuejian Peng, “Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree”, arXiv:2304.08003 (2024).
Additional references
2 papers in this index state this conjecture (2012–2023). The statement above is taken from the most recent of them; the others are arXiv:1207.3771.
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
No solutions have been posted yet.