Gyárfás–Rusza–Sárközy–Szemerédi conjecture for monochromatic paths in balanced tripartite graphs

About 7 years old · traced to

Let Kn,n,nK_{n,n,n} be the complete tripartite graph with three vertex classes of size nn. For graphs GG and H1,H2H_1,H_2, write G↦(H1,H2)G\mapsto(H_1,H_2) if every red-blue edge-coloring of GG contains a red copy of H1H_1 or a blue copy of H2H_2.

Gyárfás–Rusza–Sárközy–Szemerédi 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 Ramsey bound in the complete balanced tripartite host graph. The cited work established the asymptotic bound Kn,n,n↦(P2n−o(n),P2n−o(n))K_{n,n,n}\mapsto(P_{2n-o(n)},P_{2n-o(n)}); 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

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.