No label defined (Q3974970)

[For the entire collection see Zbl 0726.00015.] Given \(n\) real numbers mutually differing by at least 1, let \(1\leq d_1\leq\dots\leq d_m\), \(m=\binom{n}{2}\), denote the increasing sequence of differences between them. The authors prove the asymptotically sharp bound \[ \sum_{j=1}^{m-1}(d_{j+1}-d_j)^2>c\cdot\log n, \] and give sharp lower bounds for \(\sum_{j=1}^{m-1}\phi(d_{j+1}-d_j)\) for large class of monotone increasing convex functions \(\phi\). They also show that for \(n\) points in the plane with minimal distance 1 and any real number \(t\) at most \(\lceil n^2/4\rceil\) may have distances between \(t\) and \(t+1\), and give an analogous result in terms of the diameter of the point set.