Combinatorics and Graph Theory · Problem 1.6.6

Fundamentals — David Guichard

Mathematics — Combinatorics · pigeonhole-principle

Problem

Suppose five points are chosen from a square whose sides are length ss. (The points may be either in the interior of the square or on the boundary.) Show that two of the points are at most s2/2s\sqrt{2}/2 apart. Find five points so that no two are less than s2/2s\sqrt{2}/2 apart.

Related theory

Browse the problem library