On the size-Ramsey number of grids
Combinatorics
2023-04-25 v2
Abstract
We show that the size-Ramsey number of the grid graph is , improving a previous bound of by Clemens, Miralaei, Reding, Schacht, and Taraz.
Cite
@article{arxiv.2202.01654,
title = {On the size-Ramsey number of grids},
author = {David Conlon and Rajko Nenadov and Miloš Trujić},
journal= {arXiv preprint arXiv:2202.01654},
year = {2023}
}
Comments
8 pages, 1 figure