English

An improved lower bound to Erdos' problem concerning products of distances for fixed diameter

Metric Geometry 2025-12-17 v1 Combinatorics

Abstract

Erdos, Herzog and Piranian asked whether, for nn points in the plane with fixed diameter (maximum distance between points), an arrangement of a regular nn-gon maximizes their product of all pairs of distances. Recently, it was discovered that, for every even n4n \geq 4, a regular nn-gon is not a maximizer. However, the discovered improvement turns out to be very small. Indeed, for a fixed diameter of 22, let Δ\Delta be the square of the product of all pairs of distances (the "square" is here due to connections with polynomial discriminants). Then, for a regular nn-gon, Δ=nn\Delta = n^n for even nn. The discovered arrangements have proven Δ=(1+o(1))nn\Delta = (1+o(1))n^n thus far, and it was not known whether one can have ΔCnn\Delta \geq C n^n for some C>1C > 1 and all sufficiently large even nn. In this note, we show that indeed lim infnΔmax/nn>1.037\liminf_{n\to\infty} \Delta_{\max}/n^n > 1.037 for even nn which settles this conjecture. Other arrangements with higher conjectured Δ/nn\Delta/n^n values are in fact known, but we have not been able to obtain proofs that they have large products of distances. Finally, no arrangements such that Δ/nn\Delta/n^n \to \infty are known and we do not know whether they exist.

Keywords

Cite

@article{arxiv.2512.14251,
  title  = {An improved lower bound to Erdos' problem concerning products of distances for fixed diameter},
  author = {Nat Sothanaphan},
  journal= {arXiv preprint arXiv:2512.14251},
  year   = {2025}
}

Comments

5 pages, no figure