The exact 3-partite path Ramsey conjecture

About 7 years old · traced to

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↦(P2n−o(n),P2n−o(n))K_{n,n,n}\mapsto(P_{2n-o(n)},P_{2n-o(n)}); 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

Never refreshed

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.