A note on the size Ramsey number of powers of paths
Combinatorics
2019-09-20 v3
Abstract
Let be an integer such that is a prime power and let be a connected graph on vertices with average degree at least and , where is a constant. We prove that the size Ramsey number for all sufficiently large , where is a constant depending only on and . In particular, for integers , and such that is a prime power, we have that there exists a constant depending only on and such that for all sufficiently large , where is the power of . We also prove that for sufficiently large . This result improves some results of Dudek and Pra{\l}at (\emph{SIAM J. Discrete Math.}, 31 (2017), 2079--2092 and \emph{Electron. J. Combin.}, 25 (2018), no.3, # P3.35).
Cite
@article{arxiv.1810.10160,
title = {A note on the size Ramsey number of powers of paths},
author = {Chunlin You},
journal= {arXiv preprint arXiv:1810.10160},
year = {2019}
}
Comments
9 pages, 1 figure