Loading problem…
Status
On this page
Status
Topics
Problem 589
Let be maximal such that in any set of points in with no four points on a line there exists a subset on points with no three points on a line. Estimate .
Source: erdosproblems.com/589
- Geometry
Status
OpenNo claim settles this problem.
Open, in the site's label. The accepted partial claims Füredi 1991 and Balogh and Solymosi 2017 give ; the order of is undetermined. Furstenberg and Katznelson's density Hales--Jewett theorem [FuKa91], which Füredi applies, says nothing about itself and has no claim page.