{"id":"arxiv/2606.26311","url":"https://arxiv.org/abs/2606.26311","tags":["math.CO"],"score":0,"title":"Distances in Planar Integral Point Sets","domain":"math.CO","source":"arxiv","authors":["Jozsef Solymosi"],"reviews":0,"subject":"math.CO","summary":"We show that very small distances in a planar integral point set are essentially one-dimensional. Let P be a non-collinear set of n points in the plane, all of whose pairwise distances are integers. We prove that, for a sufficiently small $c>0$, at most one pair of points can determine a distance below $n^{c\\log\\log{n}}$ unless all such short pairs are supported on a single line. We also give a construction showing that the line-supported alternative is necessary: there are arbitrarily large non-collinear integral point sets with one off-line point and with the first two distinct distances 2…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}