English

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 N×NN \times N grid using fewer than loglogN\log \log N colours, one can always find a monochromatic isosceles right triangle, a triangle with vertex coordinates (x,y),(x+d,y),(x, y),(x + d, y), and (x,y+d).(x, y + d). 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.

Keywords

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