Paul Erdös first introduced the general topic of this paper in 1946 [1]. That topic was how to determine the minimum number of distinct distances determined by n points in the plane. The author looks at a variant of this problem where the points are in convex position. More specifically, the author proves that, given a set ρ of n points in convex position in the plane, there exists a point ρ, an element of ρ, such that the number of distinct distances from ρ is at least ⌈(13n-6)/36⌉. The previous best lower bound was ⌈n/3⌉, by Leo Moser in 1952 [2].
The paper begins the proof for the new lower bound by reviewing previous work. One of the keys is Moser’s lemma [2], which says, given a set of points in convex position inside a closed cap of a disk, all have distinct distances from any specific point. The author builds on this by first looking at a disk with three caps defined by three chords, where all convex points exist within the three caps. This allows the author to focus only on points within a single cap. He then counts all distinct distances within the cap from ρ, by counting the number of distinct concentric circles centered at ρ, where all other points exist on the circles’ boundaries. Any circle with two or more points on its boundary makes up one or more isosceles triangles determined by ρ. The author then uses the upper and lower bounds on the number of possible isosceles triangles to tighten the overall lower bound on the number of distinct distances, which leads to his final lower bound value.
Overall, the author does a great job of proving a very interesting theorem. However, the audience for this paper will be very specialized, since the reader will need some understanding of convexity theory and combinatorics to fully appreciate the proofs and overall design of the argument.