The exact 3-partite path Ramsey conjecture

From papers

Let Kn,n,nK_{n,n,n} be the complete tripartite graph with three parts of size nn, and let PmP_m denote the path on mm vertices. For graphs G0,G1,G2G_0,G_1,G_2, write G0(G1,G2)G_0\mapsto(G_1,G_2) if every 2-coloring of the edges of G0G_0 contains a copy of GiG_i whose edges all have color ii for some i{1,2}i\in\{1,2\}. Exact 3-partite path Ramsey conjecture. For every positive integer nn,

Kn,n,n(P2n+1,P2n+1).K_{n,n,n}\mapsto(P_{2n+1},P_{2n+1}).

This conjecture asks for the exact strengthening of the previously known asymptotic bound Kn,n,n(P2no(n),P2no(n))K_{n,n,n}\mapsto(P_{2n-o(n)},P_{2n-o(n)}); 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

No solutions have been posted yet.