论文标题
在大小的网格数量上
On the size-Ramsey number of grids
论文作者
论文摘要
我们表明，$ \ sqrt {n} \ times \ sqrt {n} $ grid图的尺寸是$ o（n^{5/4}）$，改善了$ n^{3/2 + o（1）} $的$ n^{3/2 + o（1）} $。
We show that the size-Ramsey number of the $\sqrt{n} \times \sqrt{n}$ grid graph is $O(n^{5/4})$, improving a previous bound of $n^{3/2 + o(1)}$ by Clemens, Miralaei, Reding, Schacht, and Taraz.
