{"id":"arxiv/2601.09102","url":"https://arxiv.org/abs/2601.09102","tags":["math.CO"],"score":0,"title":"Solution to a Problem of Erdős Concerning Distances and Points","domain":"math.CO","source":"arxiv","authors":["Benjamin Grayzel"],"reviews":0,"subject":"math.CO","summary":"In 1997, Erdős asked whether for arbitrarily large $n$ there exists a set of $n$ points in $\\mathbb{R}^2$ that determines $O(\\frac{n}{\\sqrt{\\log n}})$ distinct distances while satisfying the local constraint that every 4-point subset determines at least 3 distinct pairwise distances. We construct $n$-point sets from an $m\\times m$ box of the lattice $L = \\{(x,\\sqrt{2}y):x,y \\in \\mathbb{Z}\\} \\subset \\mathbb{R}^2.$ The distinct distance bound follows from applying Bernays' theorem to the number of integers represented by the binary quadratic form $u^2 + 2v^2$. The local 4-point constraint is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-14","reactions":{}}