Stars versus stripes Ramsey numbers
Combinatorics
2017-01-17 v1
Abstract
For given simple graphs , the Ramsey number is the smallest positive integer such that if the edges of the complete graph are partitioned into disjoint color classes giving graphs , then at least one has a subgraph isomorphic to . In this paper, for positive integers and the Ramsey number is computed, where denotes a matching (stripe) of size , i.e., pairwise disjoint edges and is a star with edges. This result generalizes and strengthens significantly a well-known result of Cockayne and Lorimer and also a known result of Gy\'{a}rf\'{a}s and S\'{a}rk\"{o}zy.
Keywords
Cite
@article{arxiv.1701.04191,
title = {Stars versus stripes Ramsey numbers},
author = {G. R. Omidi and G. Raeisi and Z. Rahimi},
journal= {arXiv preprint arXiv:1701.04191},
year = {2017}
}