Size-Ramsey numbers of cycles versus a path
Combinatorics
2016-08-24 v1
Abstract
The size-Ramsey number of a family of graphs and a graph is the smallest integer such that there exists a graph on edges with the property that any colouring of the edges of with two colours, say, red and blue, yields a red copy of a graph from or a blue copy of . In this paper we first focus on , where is the family of cycles of length at most , and . In particular, we show that . Using similar techniques, we also managed to analyze , which was investigated before but only using the regularity method.
Cite
@article{arxiv.1608.06533,
title = {Size-Ramsey numbers of cycles versus a path},
author = {Andrzej Dudek and Farideh Khoeini and Paweł Prałat},
journal= {arXiv preprint arXiv:1608.06533},
year = {2016}
}
Comments
arXiv admin note: text overlap with arXiv:1601.02564