English

Stability and Ramsey numbers for cycles and wheels

Combinatorics 2015-02-02 v1

Abstract

We study the structure of red-blue edge colorings of complete graphs, with no copies of the nn-cycle CnC_n in red, and no copies of the nn-wheel Wn=CnK1W_n = C_n \ast K_1 in blue, for an odd integer nn. Our first main result is that in any such coloring, deleting at most two vertices we obtain a vertex-partition of GG into three sets such that the edges inside the partition classes are red, and edges between partition classes are blue. As a second result, we obtain bounds for the Ramsey numbers of r(C2k+1,W2j)r(C_{2k+1},W_{2j}) for k<jk < j integers, which asymptotically confirm the values of 4j+14j+1, as it were conjectured by Zhang et al.

Keywords

Cite

@article{arxiv.1501.07786,
  title  = {Stability and Ramsey numbers for cycles and wheels},
  author = {Nicolás Sanhueza},
  journal= {arXiv preprint arXiv:1501.07786},
  year   = {2015}
}
R2 v1 2026-06-22T08:16:39.888Z