Skip to content

Erdős problem 982

If nn distinct points in R2\mathbb{R}^2 form a convex polygon then some vertex has at least ⌊n2⌋\lfloor\frac{n}{2}\rfloor different distances to other vertices.

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

982.lean

Retained formal statement1 of 1

If nn distinct points in R2\mathbb{R}^2 form a convex polygon then some vertex has at least ⌊n2⌋\lfloor\frac{n}{2}\rfloor different distances to other vertices.

FormalConjectures/ErdosProblems/982.leanErdos982.erdos_9825 linesExact file
∀ (n : ℕ),  3 ≤ n →    ∀ (p : Fin n → EuclideanSpace ℝ (Fin 2)),      Function.Injective p →        EuclideanGeometry.IsConvexPolygon p → ∃ i, {d | ∃ j, j ≠ i ∧ d = dist (p i) (p j)}.ncard ≥ n / 2
OpenStatement only, no proof