Schelp's dense-subgraph conjecture for Ramsey paths

About 7 years old · traced to

Let PkP_k denote the path with kk vertices, and let GG be a graph on 3n−13n-1 vertices. Schelp's conjecture. If nn is sufficiently large and

δ(G)>3∣V(G)∣/4,\delta(G)>3|V(G)|/4,

then GG arrows P2nP_{2n}, meaning that every 22-edge-coloring of GG contains a monochromatic copy of P2nP_{2n}. This is the dense-host analogue of the equality R(P2n,P2n)=3n−1R(P_{2n},P_{2n})=3n-1; the supplied text says that only an asymptotic version had been proved at this point.

References

Primary source

József Balogh, Alexandr Kostochka, Mikhail Lavrov and Xujun Liu, “Monochromatic paths and cycles in 2-edge-colored graphs with large minimum degree”, arXiv:1906.02854 (2021).

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.