Two-distance extremal configurations in the plane

Prove that, for all sufficiently large \(n\), the maximum total number \(f(n)=m_1(S)+m_2(S)\) of occurrences of the smallest and second smallest distances among \(n\)-point sets \(S\) in the plane equals the explicit lattice bound \(e(n)\), and classify all extremal point sets as sets similar to the extremal subsets of the triangular lattice described in Theorem \(\ref{the:e}\).

Background

The paper relates its positive edge-isoperimetric result for the triangular lattice Cayley graph ΛU\Lambda_U to a problem of Erdős and Vesztergombi concerning occurrences of the two smallest distances determined by a finite set of points in the plane.

For an nn-point set SS, m1(S)m_1(S) and m2(S)m_2(S) count occurrences of the smallest and second smallest distances, respectively, and f(n)f(n) is the maximum of their sum. Theorem $\ref{the:e}$ supplies a lower bound f(n)e(n)f(n)\geq e(n) from subsets of the triangular lattice. The stated conjecture asks whether this lower bound is sharp for sufficiently large nn, and whether the triangular-lattice extremal configurations are the only extremizers up to similarity.

References

Conjecture. For any sufficiently large n, f(n)=e(n), with the only sets S of n points attaining f(n)=m_1(S)+m_2(S) being similar to the extremal sets on the triangular lattice.

Edge isoperimetry of lattices  (2503.09591 - Strachan et al., 12 Mar 2025) in Introduction, immediately after Theorem \(\ref{the:e}\)