English

Ramsey Numbers of Odd Cycles Versus Larger Even Wheels

Combinatorics 2019-08-26 v5

Abstract

The generalized Ramsey number R(G1,G2)R(G_1, G_2) is the smallest positive integer NN such that any red-blue coloring of the edges of the complete graph KNK_N either contains a red copy of G1G_1 or a blue copy of G2G_2. Let CmC_m denote a cycle of length mm and WnW_n denote a wheel with n+1n+1 vertices. In 2014, Zhang, Zhang and Chen determined many of the Ramsey numbers R(C2k+1,Wn)R(C_{2k+1}, W_{n}) of odd cycles versus larger wheels, leaving open the particular case where n=2jn = 2j is even and k<j<3k/2k<j<3k/2. They conjectured that for these values of jj and kk, R(C2k+1,W2j)=4j+1R(C_{2k+1}, W_{2j})=4j+1. In 2015, Sanhueza-Matamala confirmed this conjecture asymptotically, showing that R(C2k+1,W2j)4j+334R(C_{2k+1}, W_{2j}) \le 4j+334. In this paper, we prove the conjecture of Zhang, Zhang and Chen for almost all of the remaining cases. In particular, we prove that R(C2k+1,W2j)=4j+1R(C_{2k+1},W_{2j})=4j+1 if jk251j-k \ge 251, k<j<3k/2k<j<3k/2, and j212299j \ge 212299.

Keywords

Cite

@article{arxiv.1609.03672,
  title  = {Ramsey Numbers of Odd Cycles Versus Larger Even Wheels},
  author = {Ryan Alweiss},
  journal= {arXiv preprint arXiv:1609.03672},
  year   = {2019}
}