Erdős Problem #1082 — Distinct Distances from Points in General Position

About 1 year old · traced to

(i) Let A⊂R2A\subset\mathbb R^2 be a finite set with no three points on a line. Must AA determine at least ⌊∣A∣/2⌋\lfloor |A|/2\rfloor distinct distances?

(ii) No. The following assertion is false: for every nonempty finite set A⊂R2A\subset\mathbb R^2 with no three points on a line, there exists a point a∈Aa\in A such that the number of distinct distances from aa to the other points of AA, denoted distinctDistancesFrom⁡(A,a)−1\operatorname{distinctDistancesFrom}(A,a)-1, is at least ⌊∣A∣/2⌋\lfloor |A|/2\rfloor; that is,

⌊∣A∣/2⌋≤distinctDistancesFrom⁡(A,a)−1.\lfloor |A|/2\rfloor\leq \operatorname{distinctDistancesFrom}(A,a)-1.
References

Progress summary

Never refreshed

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.