Erdős Problem #957 — Product of the extreme-distance multiplicities

About 36 years old · traced to

Let AA be a set of nn distinct points in R2\mathbb{R}^2. If smin⁡s_{\min} and smax⁡s_{\max} are the numbers of unordered pairs of points attaining respectively the smallest and largest distances determined by AA, is smin⁡smax⁡≤(9/8+o(1))n2s_{\min}s_{\max}\leq(9/8+o(1))n^2?

References

Additional references

A. Dumitrescu, A product inequality for extreme distances, Computational Geometry 85 (2019), 101577.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.