Gyárfás–Rusza–Sárközy–Szemerédi conjecture for monochromatic paths in balanced tripartite graphs
Gyárfás–Rusza–Sárközy–Szemerédi conjecture for monochromatic paths in balanced tripartite graphs
Let be the complete tripartite graph with three vertex classes of size . For graphs and , write if every red-blue edge-coloring of contains a red copy of or a blue copy of .
Gyárfás–Rusza–Sárközy–Szemerédi conjecture. For every positive integer ,
This conjecture asks for the exact Ramsey bound in the complete balanced tripartite host graph. The cited work established the asymptotic bound ; the exact assertion remains open in the supplied 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
József Balogh, Alexandr Kostochka, Mikhail Lavrov and Xujun Liu, “Monochromatic connected matchings in 2-edge-colored multipartite graphs”, arXiv:1905.04653 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.