Skip to content

Erdős problem 1082

Let A⊂R2A\subset \mathbb{R}^2 be a set of nn points with no three on a line. Must there exist a single point from which there are at least ⌊n/2⌋\lfloor n/2\rfloor distinct distances?

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1082.lean

Retained formal statement1 of 2

Let A⊂R2A\subset \mathbb{R}^2 be a set of nn points with no three on a line. Does AA determine at least ⌊n/2⌋\lfloor n/2\rfloor distinct distances?

FormalConjectures/ErdosProblems/1082.leanErdos1082.erdos_1082.parts.i3 linesExact file
True ↔  ∀ (A : Finset (EuclideanSpace ℝ (Fin 2))),    EuclideanGeometry.NonTrilinear ↑A → A.card / 2 ≤ EuclideanGeometry.distinctDistances A
OpenStatement only, no proof