David Conlon, Rajko Nenadov, Miloš Trujić
Published 2022-02-03Version 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.
Comments: 8 pages, 1 figure
On the size-Ramsey number of grid graphs
The size-Ramsey number of 3-uniform tight paths
The Radio Number of Grid Graphs
![QR code for arXiv:2202.01654 [math.CO]](http://oss.arxitics.com/images/favicon.svg)