Problem Statement
Is there a dense subset of $\mathbb{R}^2$ such that all pairwise distances are rational?
Categories:
Geometry Distances
Progress
Conjectured by Ulam. Erdős believed there cannot be such a set. This problem is discussed in a blogpost by Terence Tao, in which he shows that there cannot be such a set, assuming the Bombieri-Lang conjecture. The same conclusion was independently obtained by Shaffaf [Sh18].Indeed, Shaffaf and Tao actually proved that such a rational distance set must be contained in a finite union of real algebraic curves. Solymosi and de Zeeuw [SdZ10] then proved (unconditionally) that a rational distance set contained in a real algebraic curve must be finite, unless the curve contains a line or a circle.
Ascher, Braune, and Turchet [ABT20] observed that, combined, these facts imply that a rational distance set in general position must be finite (conditional on the Bombieri-Lang conjecture).
In [Er87b] Erdős mentions that Besicovitch conjectured that the limit points of a rational distance set cannot contain arbitrarily large convex sets.
Source: erdosproblems.com/212 | Last verified: January 14, 2026