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.
References
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).
Progress summary
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.