OctoInformBeta

OpenAI preprint, September 2026 · §2. A graph of large distance classes · §2

Lemma 2.1 [Uniform tail at a continuity point]: If Θ\Theta is continuous at ss, rN→sr_N \to s and MN→∞M_N \to \infty, then for every ε>0\varepsilon > 0, Fm(rN)≤Θ(s)+εF_m(r_N) \le \Theta(s)+\varepsilon for all m≥MNm \ge M_N once NN is large

Uniform tail bounds for the maximal rich pair fraction.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Take a set PP of nn points in the plane and pin one of them, xx, as in the Erdős pinned distance problem. The other points of PP lie on circles about xx, one circle for each distance from xx, and few distances from xx means crowded circles. For a real exponent ss, Lemma 2.1 concerns the largest share of ordered pairs (x,y)(x,y) for which the circle about xx through yy holds at least nsn^{s} points, taken over all sets of nn points: at a fixed exponent ss this share is eventually at most its upper limit as n→∞n \to \infty plus any margin, and the question is how far that bound survives when the exponent moves.

Rich Pairs and Their Maximal Fraction

The Euclidean plane ℝ2\mathbb{R}^2 is the two-dimensional real vector space of pairs of real coordinates, with the Euclidean norm ∥⋅∥\|\cdot\| and the distance ∥y−x∥\|y - x\| it gives.✦

For a finite set PP in the plane and points xx, yy of the plane, the pinned distance multiplicity kP(x,y)k_P(x,y) is the number of points of PP at equal distance, the points zz of PP other than xx whose distance to xx equals that of yy: kP(x,y)=|{z∈P\{x}:∥z−x∥=∥y−x∥}|.k_P(x,y) = \bigl|\{\, z \in P \setminus \{x\} : \|z - x\| = \|y - x\| \,\}\bigr|.(1)✦

Let PP be a finite set of nn points in the plane and ss a real number. The rich ordered pairs of PP at exponent ss are the pairs (x,y)(x,y) of distinct points of PP with kP(x,y)≥nsk_P(x,y) \ge n^{s}: ℛs(P)={(x,y)∈P×P:x≠y,kP(x,y)≥ns}.\mathcal{R}_s(P) = \{\, (x,y) \in P \times P : x \ne y,\ k_P(x,y) \ge n^{s} \,\}.(2) The rich pair fraction of a finite set PP of nn points at exponent ss is |ℛs(P)|/(n(n−1))|\mathcal{R}_s(P)|/(n(n-1)), the share of rich pairs among the n(n−1)n(n-1) ordered pairs of distinct points of PP.✦

Given a natural number nn and a real number ss, the maximal rich pair fraction Fn(s)F_n(s) is the supremum of the rich pair fractions at exponent ss of the sets of nn points in the plane when n≥2n \ge 2, and 00 when n<2n < 2: Fn(s)=supP⊂ℝ2,|P|=n|ℛs(P)|n(n−1)(n≥2),Fn(s)=0(n<2).F_n(s) = \sup_{P \subset \mathbb{R}^2,\ |P| = n} \frac{|\mathcal{R}_s(P)|}{n(n-1)} \quad (n \ge 2), \qquad F_n(s) = 0 \quad (n < 2).(3)✦

The upper limit Θ(s)\Theta(s) at a real exponent ss is the limit superior of the maximal rich pair fractions Fn(s)F_n(s) as n→∞n \to \infty: Θ(s)=limsupn→∞Fn(s).\Theta(s) = \limsup_{n \to \infty} F_n(s).(4)✦

The Claim

Theorem 1. Let ss be a real number at which Θ\Theta is continuous, and let ε>0\varepsilon > 0.

(a) If (rN)(r_N) is a sequence of real numbers converging to ss and (MN)(M_N) is a sequence of natural numbers tending to infinity, then there is an N0N_0 such that Fm(rN)≤Θ(s)+εfor all N≥N0 and all natural numbers m≥MN.F_m(r_N) \le \Theta(s) + \varepsilon \qquad \text{for all } N \ge N_0 \text{ and all natural numbers } m \ge M_N.(5)✦

(b) If γ\gamma is a real number with γ<s\gamma < s, then there are a real number rr with γ<r<s\gamma < r < s and a natural number m1m_1 such that Fm(r)≤Θ(s)+εfor all natural numbers m≥m1.F_m(r) \le \Theta(s) + \varepsilon \qquad \text{for all natural numbers } m \ge m_1.(6)✦

In the paper, the result reads: if rN→sr_N \to s and MN→∞M_N \to \infty, then sup⁡m≥MN,m≥2(Fm(rN)−θ)+→0\sup_{m \ge M_N,\, m \ge 2} \bigl(F_m(r_N) - \theta\bigr)_+ \to 0 as N→∞N \to \infty, where θ=Θ(s)\theta = \Theta(s) and t+=max⁡(t,0)t_+ = \max(t, 0).

What Is Checked

The bounds (5) and (6) are stated over the maximal rich pair fraction FmF_m of (3), built from the pinned distance multiplicity (1) and the rich ordered pairs (2) of finite sets in the Euclidean plane, and over its upper limit Θ\Theta of (4), assumed continuous at ss.