On path-quasar Ramsey numbers
Combinatorics
2015-04-20 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 . Parsons gave a recursive formula to determine the values of , where is a path on vertices and is a star on vertices. In this note, we first give an explicit formula for the path-star Ramsey numbers. Secondly, we study the Ramsey numbers , where is a linear forest on vertices. We determine the exact values of for the cases and , and for the case that has no odd component. Moreover, we give a lower bound and an upper bound for the case and has at least one odd component.
Keywords
Cite
@article{arxiv.1401.3545,
title = {On path-quasar Ramsey numbers},
author = {Binlong Li and Bo Ning},
journal= {arXiv preprint arXiv:1401.3545},
year = {2015}
}
Comments
7 pages