Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source and boundary. These are external premises for Mathialagan's Theorem 3, whose published proof cites Guth--Katz on p. 11 as Theorems 23 and 24. We use the precise statements in Guth and Katz, On the Erdős distinct distances problem in the plane, Annals of Mathematics 181 (2015), 155--190, DOI 10.4007/annals.2015.181.1.2, in the published alternate PDF, identified on its source card. Its proof is not reconstructed here. That source card's own annotations were read from arXiv v3.

External premise A: published Theorem 1.2, printed p. 156, physical p. 2. Let L\mathcal L consist of N2N^2 distinct lines in R3\mathbb R^3. Suppose each plane and each regulus contains at most KNK N of them, for a fixed constant KK. For 2≤k≤N2\leq k\leq N, the number of points incident to at least kk lines is OK(N3k−2)O_K(N^3k^{-2}). This is the source's ≲N\lesssim N cap and ≲N3k−2\lesssim N^3k^{-2} conclusion with the fixed cap constant made explicit.

External premise B: published Theorem 4.5, printed p. 176, physical p. 22. For TT distinct lines in R3\mathbb R^3 with at most BB in any plane, and every integer k≥3k\geq3, the number MkM_k of points incident to at least kk lines satisfies

Mk≤C(T3/2k−2+TBk−3+Tk−1),(1)M_k\leq C\left(T^{3/2}k^{-2}+TBk^{-3}+Tk^{-1}\right), \tag{1}

with an absolute constant CC. There is no regulus cap or upper restriction on kk in this premise.

Local normalization of premise A. Suppose T≥4T\geq4 lines have at most KTK\sqrt T in every plane and regulus. Put N=⌈T⌉N=\lceil\sqrt T\rceil. Add N2−TN^2-T arbitrary distinct lines not already present. Such lines exist since the family of all affine lines is infinite. The number added is less than 2N2N, so every plane or regulus contains at most KT+2N≤(K+2)NK\sqrt T+2N\leq(K+2)N lines of the enlarged set. No general-position condition is required. Every original two-rich point remains two-rich. Since 2≤N2\leq N and N≤T+1≤(3/2)TN\leq\sqrt T+1\leq(3/2)\sqrt T, premise A gives

M2=OK(T3/2).(2)M_2=O_K(T^{3/2}). \tag{2}

This is a proved specialization of the stated premise, not a claim that the theorem was literally stated with an arbitrary nonsquare line count.

Application and normalization issue. The actual family in Theorem 3 has mn≤T≤2mnmn\leq T\leq2mn, plane and point caps 2m2m, and, in its small-distance branch, a regulus cap 8mn8\sqrt{mn}. Thus the plane cap is at most 2T2\sqrt T and the regulus cap at most 8T8\sqrt T. Use (2) for two-rich points and (1) with B=2mB=2m for every k≥3k\geq3. This avoids assuming the literal stricter cap T\sqrt T or limiting the higher-richness summation to T\sqrt T when it actually runs to 2m2m.

Verification scope. Verified within the independently reviewed Theorem 3 chain, retained in the final review. Exact statement/version fidelity, the padding argument and parameter substitution belong to the living [[distance_problems/mathialagan_2021_bipartite_distinct_distances_plane/theorem_3|Theorem 3]] record. Neither Guth--Katz proof is claimed as compiled or independently reviewed by this result page.

Bears on. Problem 661.