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 consist of distinct lines in . Suppose each plane and each regulus contains at most of them, for a fixed constant . For , the number of points incident to at least lines is . This is the source's cap and conclusion with the fixed cap constant made explicit.
External premise B: published Theorem 4.5, printed p. 176, physical p. 22. For distinct lines in with at most in any plane, and every integer , the number of points incident to at least lines satisfies
with an absolute constant . There is no regulus cap or upper restriction on in this premise.
Local normalization of premise A. Suppose lines have at most in every plane and regulus. Put . Add arbitrary distinct lines not already present. Such lines exist since the family of all affine lines is infinite. The number added is less than , so every plane or regulus contains at most lines of the enlarged set. No general-position condition is required. Every original two-rich point remains two-rich. Since and , premise A gives
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 , plane and point caps , and, in its small-distance branch, a regulus cap . Thus the plane cap is at most and the regulus cap at most . Use (2) for two-rich points and (1) with for every . This avoids assuming the literal stricter cap or limiting the higher-richness summation to when it actually runs to .
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.