Schelp's minimum-degree Ramsey conjecture for paths

From papers

Let PnP_n denote the path on nn vertices, and let r(Pn,Pn)r(P_n,P_n) be its two-color Ramsey number. Set

t=r(Pn,Pn),t=r(P_n,P_n),

where nn is sufficiently large. A graph arrows (Pn,Pn)(P_n,P_n) when every 2-edge-coloring of it contains a monochromatic copy of PnP_n. Schelp's conjecture. If GG is a graph of order tt with minimum degree δ(G)>34t\delta(G)>\frac{3}{4}t, then

G(Pn,Pn).G\longmapsto(P_n,P_n).

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

No solutions have been posted yet.