Title:Size Ramsey numbers of paths

Abstract:The size Ramsey number $\widehat{R}({F},r)$ is the minimum integer $m$ such that there exists a graph $G$ on $m$ edges such that every coloring of the edges of $G$ with $r$ colors yields a monochromatic copy of $F$. Let $P_n$ be a path on $n$ vertices. In this paper, we prove that $\widehat{R}({P_n},r) \ge \frac{(r + 1)(r+2)}{4}n - \frac{{3{r^2} + 9r -2}}{4}$ for sufficiently large $n$. In particular, $\widehat{R}(P_n,2)\geq3n-7$. Moreover, by using the pair model method, we prove that $\widehat{R}(P_n,P_n,P_n)<764.1n$ for sufficiently large $n$.