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

From papers

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(P2no(n),P2no(n))K_{n,n,n}\mapsto(P_{2n-o(n)},P_{2n-o(n)}); the exact assertion remains open in the supplied source.

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, “Monochromatic connected matchings in 2-edge-colored multipartite graphs”, arXiv:1905.04653 (2021).

Solutions 0

No solutions have been posted yet.