English

On the Ramsey Numbers of Odd-Linked Double Stars

Combinatorics 2021-10-18 v1

Abstract

The linked double star Sc(n,m)S_c(n,m), where nm0n \geq m \geq 0, is the graph consisting of the union of two stars K1,nK_{1,n} and K1,mK_{1,m} with a path on cc vertices joining the centers. Its ramsey number r(Sc(n,m))r(S_c(n,m)) is the smallest integer rr such that every 22-coloring of the edges of a KrK_r admits a monochromatic Sc(n,m)S_c(n,m). In this paper, we study the ramsey numbers of linked double stars when cc is odd. In particular, we establish bounds on the value of r(Sc(n,m))r(S_c(n,m)) and determine the exact value of r(Sc(n,m))r(S_c(n,m)) if ncn \geq c, or if nc22n \leq \lfloor \frac{c}{2} \rfloor - 2 and m=2m = 2.

Keywords

Cite

@article{arxiv.2110.07779,
  title  = {On the Ramsey Numbers of Odd-Linked Double Stars},
  author = {Chaitanya Karamchedu and Maria Klawe},
  journal= {arXiv preprint arXiv:2110.07779},
  year   = {2021}
}