Distinct distances between lattice points
Let \(k\) be the greatest number of points in real \(2\)-space with integer coordinates between \(1\) and \(n\) and for which all mutual distances are distinct. By a simple counting argument, \(k \leq n\). For \(2 \leq n \leq 7\), \(k=n\) is verified by a choice of points in the plane. From a result of \textit{E. Landau} [Handbuch der Lehre von der Verteilung der Primzahlen (Leipzig, 1909), Bd. 2, p. 643] there is a positive constant \(c\) with \(k<cn(\log n)^{-1/4}\). A simple combinatorial proof is given that for \(\epsilon >0\), if \(n\) is sufficiently large, then \(k>n^{2/3-\epsilon}\). Results for dimensions \(1\) and \(3\) are mentioned. Two problems are suggested: 1. Find the minimum number of points, determining distinct distances, so that no point may be added without duplicating a distance. 2. Given any \(n\) points in the plane (or \(d\)-space) how many can one select so that the distances are all distinct?
- On distinct distances among points in general position and other related problems
- Increasing the minimum distance of a set of points
- Bounds for arrays of dots with distinct slopes or lengths
- scientific article; zbMATH DE number 6700229 (Why is no real title available?)
- Generating a two-dimensional lattice
- Tilted corners in integer grids
- On the points at different distances from all lattice points
- scientific article; zbMATH DE number 3955884 (Why is no real title available?)
- scientific article; zbMATH DE number 4083638 (Why is no real title available?)
- scientific article; zbMATH DE number 17642 (Why is no real title available?)
- scientific article; zbMATH DE number 739029 (Why is no real title available?)
- Lattice Configurations Determining Few Distances
- On the sets of points on the plane with integer-valued distances
- On distances between points on the plane
- Distinct angle problems and variants
- A note on distinct distances in rectangular lattices
- On distinct distances and \(\lambda \)-free point sets
This page was built for publication: Distinct distances between lattice points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2547575)