1 research outputs found

    Bipartite Ramsey numbers of large cycles

    Full text link
    For an integer rβ‰₯2r\geq 2 and bipartite graphs HiH_i, where 1≀i≀r1\leq i\leq r, the bipartite Ramsey number br(H1,H2,…,Hr)br(H_1,H_2,\ldots,H_r) is the minimum integer NN such that any rr-edge coloring of the complete bipartite graph KN,NK_{N,N} contains a monochromatic subgraph isomorphic to HiH_i in color ii for some ii, 1≀i≀r1\leq i\leq r. We show that for Ξ±1,Ξ±2>0\alpha_1,\alpha_2>0, br(C2⌊α1nβŒ‹,C2⌊α2nβŒ‹)=(Ξ±1+Ξ±2+o(1))nbr(C_{2\lfloor \alpha_1 n\rfloor},C_{2\lfloor \alpha_2 n\rfloor})=(\alpha_1+\alpha_2+o(1))n. We also show that if rβ‰₯3,Ξ±1,Ξ±2>0,Ξ±j+2β‰₯[(j+2)!βˆ’1]βˆ‘i=1j+1Ξ±ir\geq 3, \alpha_1,\alpha_2>0, \alpha_{j+2}\geq [(j+2)!-1]\sum^{j+1}_{i=1} \alpha_i for j=1,2,…,rβˆ’2j=1,2,\ldots,r-2, then br(C2⌊α1nβŒ‹,C2⌊α2nβŒ‹,…,C2⌊αrnβŒ‹)=(βˆ‘j=1rΞ±j+o(1))n.br(C_{2\lfloor \alpha_1 n\rfloor},C_{2\lfloor \alpha_2 n\rfloor},\ldots,C_{2\lfloor \alpha_r n\rfloor})=(\sum^r_{j=1} \alpha_j+o(1))n. For ΞΎ>0\xi>0 and sufficiently large nn, let GG be a bipartite graph with bipartition {V1,V2}\{V_1,V_2\}, ∣V1∣=∣V2∣=N|V_1|=|V_2|=N, where N=(2+8ΞΎ)nN=(2+8\xi)n. We prove that if Ξ΄(G)>(78+9ΞΎ)N\delta(G)>(\frac{7}{8}+9\xi)N, then any 22-edge coloring of GG contains a monochromatic copy of C2nC_{2n}.Comment: 19 page
    corecore