Schelp's dense-subgraph conjecture for Ramsey paths

From papers

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

δ(G)>3V(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)=3n1R(P_{2n},P_{2n})=3n-1; the supplied text says that only an asymptotic version had been proved at this point.

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

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).

Solutions 0

No solutions have been posted yet.