English

On Ramsey numbers of complete graphs with dropped stars

Combinatorics 2016-04-01 v2

Abstract

Let r(G,H)r(G,H) be the smallest integer NN such that for any 22-coloring (say, red and blue) of the edges of K_nK\_n, nNn\geqslant N, there is either a red copy of GG or a blue copy of HH. Let K_nK_1,sK\_n-K\_{1,s} be the complete graph on nn vertices from which the edges of K_1,sK\_{1,s} are dropped. In this note we present exact values for r(K_mK_1,1,K_nK_1,s)r(K\_m-K\_{1,1},K\_n-K\_{1,s}) and new upper bounds for r(K_m,K_nK_1,s)r(K\_m,K\_n-K\_{1,s}) in numerous cases. We also present some results for the Ramsey number of Wheels versus K_nK_1,sK\_n-K\_{1,s}.

Keywords

Cite

@article{arxiv.1310.3786,
  title  = {On Ramsey numbers of complete graphs with dropped stars},
  author = {Jonathan Chappelon and Luis Pedro Montejano and Jorge Ramírez Alfonsín},
  journal= {arXiv preprint arXiv:1310.3786},
  year   = {2016}
}

Comments

9 pages ; 1 table in Discrete Applied Mathematics, Elsevier, 2016