English

The bipartite Ramsey numbers $BR(C_8, C_{2n})$

Combinatorics 2024-02-28 v5

Abstract

For the given bipartite graphs G1,G2,,GtG_1,G_2,\ldots,G_t, the multicolor bipartite Ramsey number BR(G1,G2,,Gt)BR(G_1,G_2,\ldots,G_t) is the smallest positive integer bb such that any tt-edge-coloring of Kb,bK_{b,b} contains a monochromatic subgraph isomorphic to GiG_i, colored with the iith color for some 1it1\leq i\leq t. We compute the exact values of the bipartite Ramsey numbers BR(C8,C2n)BR(C_8,C_{2n}) for n2n\geq2.

Keywords

Cite

@article{arxiv.2108.02630,
  title  = {The bipartite Ramsey numbers $BR(C_8, C_{2n})$},
  author = {Mostafa Gholami and Yaser Rowshan},
  journal= {arXiv preprint arXiv:2108.02630},
  year   = {2024}
}