Y by PikaPika999
Consider the set
of lattice points with positive coordinates in the plane. For each point
from
, we draw a segment between it and each of the points in the set
Show that there is no colouring of the points in
with a finite number of colours such that every two points joined by a segment are coloured with different colours.
Ioan Tomescu



![\[S(P)=\{(a+b,c)\mid c\in\mathbb{Z}, \, c>a+b\}.\]](http://latex.artofproblemsolving.com/3/d/0/3d091c92ad9bf8644c59b77a1ad0209c41765093.png)

Ioan Tomescu