On the size-Ramsey number of grids

David Conlon, Rajko Nenadov, Miloš Trujić

Source record

Source: Crossref

Published: Jun 26, 2023

DOI: 10.1017/s0963548323000147

Open original source ↗

Source abstract

Abstract 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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

On the size-Ramsey number of grids — Mathematical Frontier Network