The square-root growth conjecture for distinct distance subsets
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.