Skip to content

Erdős problem 101

Given nn points in R2\mathbb{R}^2, no five of which are on a line, the number of lines containing four points is o(n2)o(n^2).

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

101.lean

Retained formal statement1 of 1

Given nn points in R2\mathbb{R}^2, no five of which are on a line, the number of lines containing four points is o(n2)o(n^2).

FormalConjectures/ErdosProblems/101.leanErdos101.erdos_1011 lineExact file
(fun n => ↑(Erdos101.numLinesWithFourPointMax n)) =o[Filter.atTop] fun n => ↑n ^ 2
OpenStatement only, no proof