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

Browse retained paths and inspect the exact material available for this Problem.

1 retained statement2415f78e850a

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 nEuclideanSpace ℝ (Fin 2)),      Function.Injective p        EuclideanGeometry.IsConvexPolygon p → ∃ i, {d | ∃ j, jid = dist (p i) (p j)}.ncardn / 2
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page