OPEN
This is open, and cannot be resolved with a finite computation.
- $10
Is there a finite set of unit line segments (rotated and translated copies of $(0,1)$) in the unit square, no two of which intersect, which are maximal with respect to this property?
Is there a region $R$ with a maximal set of disjoint unit line segments that is countably infinite?
A question of Erdős and Tóth. The answer to the first question is yes (which Erdős gave Danzer \$10 for). There is no prize mentioned in
[Er87b] for the (still open) second question.
There are two examples Erdős gives in
[Er87b], the
first by Danzer, the
second by an unnamed participant.
In
[Er87b] he further asks what happens if the unit line segments are rotated/translated copies of $[0,1]$ that are allowed to intersect only at their endpoints.
View the LaTeX source
This page was last edited 16 January 2026.
Additional thanks to: Boris Alexeev and Wouter van Doorn
When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:
T. F. Bloom, Erdős Problem #1071, https://www.erdosproblems.com/1071, accessed 2026-01-16