Schelp's dense-subgraph conjecture for Ramsey paths
Schelp's dense-subgraph conjecture for Ramsey paths
Let denote the path with vertices, and let be a graph on vertices. Schelp's conjecture. If is sufficiently large and
then arrows , meaning that every -edge-coloring of contains a monochromatic copy of . This is the dense-host analogue of the equality ; 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
Sign in to submit a solution.
No solutions have been posted yet.