The Setting
Let be a set of points in the Euclidean plane . The pinned distance problem of Erdős asks for a point of from which the other points lie at many distinct distances; a point with few distances is one about which some circles carry many points of . The weak form of the question fixes an exponent and looks at the ordered pairs of distinct points of for which the circle about through carries at least points of other than . Can such pairs make up a positive share of all ordered pairs, in some -point configuration, for arbitrarily large ?
The library defines the largest share of such pairs over -point configurations, the upper limit of this share as , and the critical exponent, the supremum of the positive exponents at which this upper limit is positive; it states how the share and its upper limit change with the exponent, and which exponents arise when the share does not tend to zero.
Rich Pairs and the Critical Exponent
For a finite set in the plane and points , of the plane, the pinned distance multiplicity is the number of points of other than on the circle about through : (1)✦
Let be a set of points in the plane and a real number. An ordered pair of distinct points of is rich at exponent when .✦ The rich pair fraction of at exponent is the number of its rich ordered pairs divided by , the number of ordered pairs of distinct points of .✦
Let be a natural number and a real number. The maximal rich pair fraction is the supremum of the rich pair fraction at exponent over all sets of points in the plane when , and when : (2)✦
The function on the real line assigns to an exponent the upper limit of the maximal rich pair fractions at : (3)✦ The critical exponent is the supremum of the positive exponents at which is positive: (4)✦
The weak pinned distance theorem is the statement that, for every real number , (5)✦
The Claim
Theorem 1. For every natural number , the maximal rich pair fraction is nonincreasing, (6)✦ and it vanishes from exponent one on, (7)✦ The function is nonincreasing, (8)✦ Suppose there is a real number at which the weak pinned distance theorem (5) fails, the sequence not tending to . Then there are real numbers , and with (9)✦ such that is continuous at .
What Is Checked
The claim is stated over the Euclidean plane , the multiplicity of (1), the rich ordered pairs and the maximal rich pair fraction of (2), the function of (3), the critical exponent of (4) and the weak pinned distance theorem (5), whose failure is the hypothesis of (9).