The Ramsey numbers of paths versus wheels: a complete solution
Combinatorics
2016-06-21 v1
Abstract
Let and be two given graphs. The Ramsey number is the least integer such that for every graph on vertices, either contains a or contains a . We denote by the path on vertices and the wheel on vertices. Chen et al. and Zhang determined the values of when and when , respectively. In this paper we determine all the values of for the left case . 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