The multicolour size Ramsey number of a path
Abstract: In this paper, we determine the $r$-colour size Ramsey number of the path $P_k$, up to constants. In particular, for every fixed $r \geq 2$ and $k \geq 100\log r$, we have [ \widehat{R}_r(P_k)=Θ((r2 \log r) \, k).] Perhaps surprisingly, we do this by improving the lower bound on $\widehat{R}_r(P_k)$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.