5

Part of 2003 Canada National Olympiad

Problems(1)

Distance between points

Source: Canada 2003

S

n

points in the plane such that any two points of

S

1

unit apart. Prove there is a subset

T

S

\frac{n}{7}

points such that any two points of

T

\sqrt{3}

pigeonhole principlecombinatorics unsolvedcombinatorics