Note on the multicolour size-Ramsey number for paths
Combinatorics
2018-06-26 v1
Abstract
The size-Ramsey number of 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 colours yields a monochromatic copy of . In this short note, we give an alternative proof of the recent result of Krivelevich that . This upper bound is nearly optimal, since it is also known that .
Keywords
Cite
@article{arxiv.1806.08885,
title = {Note on the multicolour size-Ramsey number for paths},
author = {Andrzej Dudek and Paweł Prałat},
journal= {arXiv preprint arXiv:1806.08885},
year = {2018}
}