MathDB
Partition of 3D space

Source: IMO Longlist 1983 - P71

September 9, 2010
geometry3D geometryspheretrigonometrycombinatoricspartitionIMO Shortlist

Problem Statement

Prove that every partition of 33-dimensional space into three disjoint subsets has the following property: One of these subsets contains all possible distances; i.e., for every a∈R+a \in \mathbb R^+, there are points MM and NN inside that subset such that distance between MM and NN is exactly a.a.