arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
On the size-Ramsey number of grids
David Conlon
,
Rajko Nenadov
,
Miloš Trujić
Published: 2022-02-03 | Updated: 2023-04-22
Comments:
8 pages, 1 figure
Note:
DOI:
10.1017/s0963548323000147
graph
#
•
BIB
•
PDF
•
ARXIV
•
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.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all