Schelp's minimum-degree Ramsey conjecture for paths

At least 13 years old · documented by

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.

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

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.