Tilted Corners in Integer Grids
Combinatorics
2021-03-03 v1
Abstract
It was proved by Ron Graham and the second author that for any coloring of the grid using fewer than colours, one can always find a monochromatic isosceles right triangle, a triangle with vertex coordinates and In this paper we are asking questions where not only axis-parallel, but tilted isosceles right triangles are considered as well. Both colouring and density variants of the problem will be discussed.
Cite
@article{arxiv.2103.01645,
title = {Tilted Corners in Integer Grids},
author = {Ilya Shkredov and Jozsef Solymosi},
journal= {arXiv preprint arXiv:2103.01645},
year = {2021}
}
Comments
Submitted to the Ron Graham Memorial Volume of INTEGERS