{"id":"arxiv/2611.25148","url":"https://arxiv.org/abs/2611.25148","tags":["math.CO"],"score":0,"title":"A refinement of Szemerédi's distinct-distance bound for points in general position","domain":"math.CO","source":"arxiv","authors":["Péter Ágoston","Krishnendu Bhowmick"],"reviews":0,"subject":"math.CO","summary":"We prove that every collinear triple free set of $n\\ge4$ points in the Euclidean plane determines at least $\\lfloor n/3\\rfloor+1$ distinct distances. This refines the classical bound $\\lceil(n-1)/3\\rceil$ of Szemerédi that is based on counting isosceles triangles. The refinement is based on treating the diameters separately: they only appear on the convex hull, so for them, we can use the planar diameter theorem and Altman's theorem on distances in convex polygons.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}