English

The Ramsey numbers of paths versus wheels: a complete solution

Combinatorics 2016-06-21 v1

Abstract

Let G1G_1 and G2G_2 be two given graphs. The Ramsey number R(G1,G2)R(G_1,G_2) is the least integer rr such that for every graph GG on rr vertices, either GG contains a G1G_1 or G\overline{G} contains a G2G_2. We denote by PnP_n the path on nn vertices and WmW_m the wheel on m+1m+1 vertices. Chen et al. and Zhang determined the values of R(Pn,Wm)R(P_n,W_m) when mn+1m\leq n+1 and when n+2m2nn+2\leq m\leq 2n, respectively. In this paper we determine all the values of R(Pn,Wm)R(P_n,W_m) for the left case m2n+1m\geq 2n+1. Together with Chen et al's and Zhang's results, we give a complete solution to the problem of determining the Ramsey numbers of paths versus wheels.

Keywords

Cite

@article{arxiv.1312.2081,
  title  = {The Ramsey numbers of paths versus wheels: a complete solution},
  author = {Binlong Li and Bo Ning},
  journal= {arXiv preprint arXiv:1312.2081},
  year   = {2016}
}

Comments

32 pages, 1 table

R2 v1 2026-06-22T02:22:52.354Z