Skip to content

Erdős problem 94

Suppose nn points in R2\mathbb{R}^2 determine a convex polygon and the set of distances between them is {u1,,ut}\{u_1,\ldots,u_t\}. Suppose uiu_i appears as the distance between f(ui)f(u_i) many pairs of points. Then if(ui)2n3.\sum_i f(u_i)^2 \ll n^3.

Sources

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

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

94.lean

Retained formal statement4 of 4

Note it is trivial that f(ui)=(n2)\sum f(u_i)=\binom{n}{2}.

FormalConjectures/ErdosProblems/94.leanErdos94.erdos_94.variants.sum_multiplicity2 linesExact file
∀ (P : Finset (EuclideanSpace ℝ (Fin 2))),uEuclideanGeometry.distanceSet P, EuclideanGeometry.distanceMultiplicity P u = P.card.choose 2
TestStatement only, no proofformal statement reference

Search problems.science

Find a Problem, Result, source, or page