On the size Ramsey number of all cycles versus a path
Combinatorics
2020-05-19 v1
Abstract
We say if contains an -vertex path for any spanning forest . The size Ramsey number is the smallest integer such that there exists a graph with edges for which . Dudek, Khoeini and Pra{\l}at proved that for sufficiently large , . In this note, we improve both the lower and upper bounds to Our construction for the upper bound is completely different than the one considered by Dudek, Khoeini and Pra{\l}at. We also have a computer assisted proof of the upper bound .
Keywords
Cite
@article{arxiv.2005.08075,
title = {On the size Ramsey number of all cycles versus a path},
author = {Deepak Bal and Ely Schudrich},
journal= {arXiv preprint arXiv:2005.08075},
year = {2020}
}
Comments
13 pages, 3 figures