English

On Star critical Ramsey numbers related to large cycles versus complete graphs

Combinatorics 2020-09-16 v2

Abstract

Let KnK_n denote the complete graph on nn vertices and G,HG, H be finite graphs. Consider a two-coloring of edges of KnK_n. When a copy of GG in the first color, red, or a copy of HH in the second color, blue is in KnK_n, we write Kn(G,H)K_n\rightarrow (G,H). The Ramsey number r(G,H)r(G, H) is defined as the smallest positive integer nn such that Kn(G,H)K_{n} \rightarrow (G, H). Star critical Ramsey r(G,H)r_*(G, H) is defined as the largest value of kk such that Kr(G,H)1K1,k(G,H)K_{r(G,H)-1} \sqcup K_{1,k} \rightarrow (G, H). In this paper, we find r(Cn,Km)r_*(C_n, K_m) for m7m \geq 7 and n(m3)(m1)n \geq (m-3)(m-1).

Keywords

Cite

@article{arxiv.1903.10891,
  title  = {On Star critical Ramsey numbers related to large cycles versus complete graphs},
  author = {C. J. Jayawardene and W. C. W. Navaratna},
  journal= {arXiv preprint arXiv:1903.10891},
  year   = {2020}
}

Comments

10 pages, 2 figures. arXiv admin note: text overlap with arXiv:1902.02646