No label defined (Q4950113)

Let \(f_{2}(n)\) be the maximum number of vertices of a \(2\)-dimensional convex lattice polyhedron with the coordinates of the vertices lying in the range \(\{1,\ldots ,n\}\). The author determines the exact value of the inverse function of \(f_{2}\) for arguments divisible by \(4\), thereby refining a result of \textit{V. Jarník} [Math. Z. 24, 500-518 (1926; JFM 51.0153.01)]. This is used to construct for each \(n\) a set of \(n\) points and a strictly convex norm (depending on \(n\)) in the plane such that there are \(c n^{4/3}\) unit distances among these points with respect to this norm. This shows that the corresponding upper bound by \textit{K. Clarkson} et al. [Discrete Comput. Geom. 5, No. 2, 99-160 (1990; Zbl 0704.51003)] is best possible. For the entire collection see [Zbl 0942.00019].