English

The Graph Ramsey Number $R(F_\ell,K_6)$

Combinatorics 2017-01-24 v1

Abstract

For a given pair of two graphs (F,H)(F,H), let R(F,H)R(F,H) be the smallest positive integer rr such that for any graph GG of order rr, either GG contains FF as a subgraph or the complement of GG contains HH as a subgraph. Baskoro, Broersma and Surahmat (2005) conjectured that R(F,Kn)=2(n1)+1 R(F_\ell,K_n)=2\ell(n-1)+1 for n3\ell\ge n\ge3, where FF_\ell is the join of K1K_1 and K2\ell K_2. In this paper, we prove that this conjecture is true for the case n=6n=6.

Keywords

Cite

@article{arxiv.1701.06050,
  title  = {The Graph Ramsey Number $R(F_\ell,K_6)$},
  author = {Shin-ya Kadota and Tomokazu Onozuka and Yuta Suzuki},
  journal= {arXiv preprint arXiv:1701.06050},
  year   = {2017}
}

Comments

12 pages