Skip to content

Erdős problem 89

Erdős [Er46] asked whether every set of nn distinct points in R2\mathbb{R}^2 determines ≫nlog⁡n\gg \frac{n}{\sqrt{\log n}} many distinct distances.

Sources

The source's own material, retained exactly.

4 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

89.lean

Retained formal statement3 of 4

This theorem provides a sanity check, showing that the main conjecture (erdos_89) is strictly stronger than the solved Guth and Katz result. It proves that, trivially, if the lower bound nlog⁡n\frac{n}{\sqrt{\log n}} holds, then the weaker lower bound nlog⁡n\frac{n}{\log n} must also hold.

FormalConjectures/ErdosProblems/89.leanErdos89.erdos_89.variants.implies_n_dvd_log_n2 linesExact file
((fun n => ↑n / √(Real.log ↑n)) =O[Filter.atTop] fun n => ↑(EuclideanGeometry.minimalDistinctDistances n)) →  (fun n => ↑n / Real.log ↑n) =O[Filter.atTop] fun n => ↑(EuclideanGeometry.minimalDistinctDistances n)
TestStatement only, no proof