Problem

Source: Bundeswettbewerb Mathematik 2018, Round 2, Problem 4

Tags: combinatorics, combinatorics unsolved, combinatorial geometry



Determine alle positive integers $n>1$ with the following property: For each colouring of the lattice points in the plane with $n$ colours, there are three lattice points of the same colour forming an isosceles right triangle with legs parallel to the coordinate axes.