加载中…
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 , $2.0036n \le \hat{R}(, P_n)\le 31n$. 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 $\hat{R}(, P_n)\le \frac{75}{19}n +O(1) < 3.947n $.

生成讲解博客的中文版本

生成AI智能校验的中文版本