Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be fixed. Let be a set of points with no points on a line. Determine the threshold such that if there are at least many ordinary lines (lines containing exactly two points) then there is a set of points such that all many lines determined by are ordinary.
Is it true that , or perhaps even ?
Source: erdosproblems.com/960
An accepted solution exists. The statement is false.
Disproved: the site credits a construction of Alexeev, Putterman, Sawhney, Sellke and Valiant (April 2026), whose proof the authors attribute to an internal model at OpenAI, giving for every and ; see the claim page (Alexeev, Putterman, Sawhney, Sellke and Valiant, 2026).