Bipartite Ramsey numbers of large cycles
Combinatorics
2018-09-03 v2
Abstract
For an integer r≥2 and bipartite graphs Hi, where 1≤i≤r, the bipartite Ramsey number br(H1,H2,…,Hr) is the minimum integer N such that any r-edge coloring of the complete bipartite graph KN,N contains a monochromatic subgraph isomorphic to Hi in color i for some i, 1≤i≤r. We show that for α1,α2>0, br(C2⌊α1n⌋,C2⌊α2n⌋)=(α1+α2+o(1))n. We also show that if r≥3,α1,α2>0,αj+2≥[(j+2)!−1]∑i=1j+1αi for j=1,2,…,r−2, then br(C2⌊α1n⌋,C2⌊α2n⌋,…,C2⌊αrn⌋)=(∑j=1rαj+o(1))n. For ξ>0 and sufficiently large n, let G be a bipartite graph with bipartition {V1,V2}, ∣V1∣=∣V2∣=N, where N=(2+8ξ)n. We prove that if δ(G)>(87+9ξ)N, then any 2-edge coloring of G contains a monochromatic copy of C2n.
Cite
@article{arxiv.1808.10127,
title = {Bipartite Ramsey numbers of large cycles},
author = {Shaoqiang Liu and Yuejian Peng},
journal= {arXiv preprint arXiv:1808.10127},
year = {2018}
}
Comments
19 pages