The bipartite Ramsey number br(C2n, C2m)

Abstract

Given bipartite graphs H1, … , Hk, the bipartite Ramsey number br(H1,…, Hk) is the minimum integer N such that any k-edge-coloring of complete bipartite graph KN, N contains a monochromatic Hi in color i for 1 i k. There are considerable results on asymptotic values of bipartite Ramsey numbers of cycles. For exact value, Zhang-Sun Zhangs determined br(C4, C2n), Zhang-Sun-Wu Zhangsw determined br(C6, C2n), and Gholami-Rowshan GR determined br(C8, C2n). In this paper, we solve all remaining cases and give the exact values of br(C2n, C2m) for all n m 5, this answers a question concerned by Buci\'c-Letzter-Sudakov BLS, Gholami-Rowshan GR, Zhang-Sun Zhangs, and Zhang-Sun-Wu Zhangsw.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…