pith. machine review for the scientific record. sign in

arxiv: 1312.2081 · v1 · submitted 2013-12-07 · 🧮 math.CO

Recognition: unknown

The Ramsey numbers of paths versus wheels: a complete solution

Authors on Pith no claims yet
classification 🧮 math.CO
keywords ramseyverticeschencompletecontainsnumberspathssolution
0
0 comments X
read the original abstract

Let $G_1$ and $G_2$ be two given graphs. The Ramsey number $R(G_1,G_2)$ is the least integer $r$ such that for every graph $G$ on $r$ vertices, either $G$ contains a $G_1$ or $\overline{G}$ contains a $G_2$. We denote by $P_n$ the path on $n$ vertices and $W_m$ the wheel on $m+1$ vertices. Chen et al. and Zhang determined the values of $R(P_n,W_m)$ when $m\leq n+1$ and when $n+2\leq m\leq 2n$, respectively. In this paper we determine all the values of $R(P_n,W_m)$ for the left case $m\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.