Wiki
Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claims
2008_12_01_dumitrescu: Dumitrescu's 2008 note proves the problem's assertion for collinear sets: n points on a line with no isosceles triple determine at least (log n)^c n distinct distances, and some determine at most n 2^{O(sqrt(log n))}; refereed.
2025_08_19_hunter: An observation credited to Zach Hunter in the site's commentary, with details by Alfaiz and Tang in the thread, that collinear sets with no isosceles triple determine at least 2^{c (log n)^{1/9}} n distances; pending.
Linked from (1)
Graph