On the size-Ramsey number of grid graphs
Combinatorics
2023-06-22 v2
Abstract
The size-Ramsey number of a graph is the smallest number of edges in a graph with the Ramsey property for , that is, with the property that any 2-colouring of the edges of contains a monochromatic copy of . We prove that the size-Ramsey number of the grid graph on vertices is bounded from above by .
Cite
@article{arxiv.1906.06915,
title = {On the size-Ramsey number of grid graphs},
author = {Dennis Clemens and Meysam Miralaei and Damian Reding and Mathias Schacht and Anusch Taraz},
journal= {arXiv preprint arXiv:1906.06915},
year = {2023}
}
Comments
21 pages, second version addresses changes arising from the referee report and comments from Thomas Lesgourgues