Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published August 16, 2023 | In Press
Journal Article Open

On the size-Ramsey number of grids


We show that the size-Ramsey number of the √n × √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.

Additional Information

© The Author(s), 2023. Published by Cambridge University Press. This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited. David Conlon: Research supported by NSF Award DMS-2054452. Miloš Trujić: Research supported by grant no. 200020 197138 of the Swiss National Science Foundation.

Attached Files

In Press - on-the-size-ramsey-number-of-grids.pdf


Files (344.3 kB)
Name Size Download all
344.3 kB Preview Download

Additional details

August 22, 2023
October 20, 2023