Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be minimal such that for any points in there exist at most many distinct lines passing through at least of the points, and similarly but with lines passing through exactly points.
Estimate and - in particular, determine and .
Source: erdosproblems.com/669
No claim settles this problem.
Open. The site labels the problem OPEN (page last edited 27 December 2025). The instance is settled by the accepted partial claims on Burr, Grünbaum and Sloane's construction and Green and Tao's exact bound.