Author:
Conlon David,Nenadov Rajko,Trujić Miloš
Abstract
AbstractWe 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.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science