Schelp's minimum-degree Ramsey conjecture for paths
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.