Erdős Problem #94 — Squared Distance Multiplicities in Convex Point Sets

At least 79 years old · documented by

Let PP be a finite set of points in R2\mathbb{R}^2 whose points are in convex position. Let {u1,…,ut}\{u_1,\ldots,u_t\} be the set of distances determined by pairs of points of PP, and let f(ui)f(u_i) be the number of pairs of points of PP at distance uiu_i. Prove that there is a constant C>0C>0 such that, for every such PP,

∑i=1tf(ui)2≤C∣P∣3.\sum_{i=1}^t f(u_i)^2 \le C|P|^3.
References

Progress summary

Refreshed
Open

No public discussion or published progress on this problem was found.

No public discussion or published progress was found.

Current status (as of March 2026): The problem appears open, with no recorded public activity.

Solutions 0

No solutions have been posted yet.