Restricted size Ramsey number for $P_3$ versus cycles
Combinatorics
2018-11-22 v2
Abstract
Let , and be simple graphs. We say if for every -coloring of the edges of there exists a monochromatic or in . The Ramsey number is defined as , while the restricted size Ramsey number is defined as . In this paper we determine previously unknown restricted size Ramsey numbers for . We also give new upper bound for even .
Cite
@article{arxiv.1706.08134,
title = {Restricted size Ramsey number for $P_3$ versus cycles},
author = {Joanna Cyman and Tomasz Dzido},
journal= {arXiv preprint arXiv:1706.08134},
year = {2018}
}