The exact 3-partite path Ramsey conjecture
Let be the complete tripartite graph with three parts of size , and let denote the path on vertices. For graphs , write if every 2-coloring of the edges of contains a copy of whose edges all have color for some . Exact 3-partite path Ramsey conjecture. For every positive integer ,
This conjecture asks for the exact strengthening of the previously known asymptotic bound ; its resolution is not indicated in the supplied source context.
References
Primary source
József Balogh, Alexandr Kostochka, Mikhail Lavrov and Xujun Liu, “Long monochromatic paths and cycles in 2-edge-colored multipartite graphs”, arXiv:1905.04657 (2019).
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.