Erdős Problem #1127 — Countably colouring Euclidean space with no repeated distance
For each positive integer , does Euclidean space admit a partition into countably many sets such that no positive distance occurs between two distinct unordered pairs of points in the same set? Writing for the Euclidean norm, the condition is that, for every and all with and ,
Erdős Problems #1127 Davies, Partitioning the plane into denumerably many sets without repeated distances (1972)
Background
The problem belongs to a broader line of questions about partitioning Euclidean space to avoid prescribed geometric configurations. A set with the stated distance property cannot contain an isosceles triangle, since its two equal sides would give distinct pairs at the same positive distance. Davies discussed both avoiding isosceles triangles and the stronger requirement that every four points determine six distinct distances; he gave the distance-partition result under the continuum hypothesis (CH). Davies, Partitioning the plane into denumerably many sets without repeated distances (1972)
There is also a one-dimensional algebraic connection. Erdős and Kakutani proved that CH is equivalent to partitioning into countably many sets linearly independent over . Such independence prevents a nontrivial rational linear relation among points in one part, and thus forces distinct unordered pairs in that part to have distinct distances. Davies’s converse shows that the distance condition itself, even on the line, has a strong set-theoretic consequence. Erdős Problems #1127 Davies, Partitioning the plane into denumerably many sets without repeated distances (1972)
References
P. Erdős, Some remarks on subgroups of real numbers, Colloquium Mathematicum 42 (1979), 119–120.
Source: P. Erdős, Some remarks on subgroups of real numbers, Colloquium Mathematicum 42 (1979), 119–120.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.