The exact 3-partite path Ramsey conjecture
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.
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, “Long monochromatic paths and cycles in 2-edge-colored multipartite graphs”, arXiv:1905.04657 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.