The square-root growth conjecture for distinct distance subsets
Let be a set of points in the plane, and let denote the largest size of a subset of whose pairwise distances are all distinct. For every , consider a constant independent of . Distinct distance subset conjecture. For every , there exists some constant such that
The preceding argument gives a lower bound of order , while the conjectured bound is close to the square-root upper bound established earlier in the paper. The source presents this as an inclination to conjecture, so its resolution is not supplied here.
References
Primary source
Marcos Charalambides, “A note on distinct distance subsets”, arXiv:1211.1776 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.