Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 1.9, p. 6, with the definitions on pp. 5-7 and their restatement in §5.1 (p. 30), of Alex Cohen, Cosmin Pohoata and Dmitrii Zakharov, Lower bounds for incidences, Invent. Math. 240 (2025), no. 3, 1045-1118, arXiv:2409.07658; read in arXiv:2409.07658v2 (18 March 2025), the edition named on the source card.
Read depth. Claims checked: the statement and the definitions it uses were read clause by clause on the printed pages. The proof (§5.1, from Theorem 5.1 and Proposition 4.4, with Theorem 5.1 proved in §6) was read for structure only and is not checked here.
Statement
Setting (pp. 5-7). A point with a line through it of slope is the phase-space point ; for write and . The phase-space rectangle of dimensions centered at is (equation (6), p. 5). A set is a -set if it is -separated in and for every rectangle with (p. 5); the restatement on p. 30 takes . The smoothed incidence count is (p. 6), the sum over all ordered pairs, where is a fixed smooth bump with support in , equal to on and with integral , chosen so that the high-low inequality (Theorem 1.7, p. 3) holds (pp. 7-8).
Theorem 1.9 (p. 6, quoted). "Let satisfy , and let . There exists such that the following holds for all . Suppose is a -set. Then ."
The paper calls this its main result (pp. 7, 8). It remarks (p. 6) that is the expected count for randomly placed points and lines, that the matching upper bound follows from the high-low inequality under the same hypotheses, and that for every some -set has with , built from the Szemerédi-Trotter example (footnote 3, p. 6), so the upper bound fails there.
Proof pointer
§5.1 (p. 30), by contradiction and compactness: a failing sequence of sets has a limiting branching function in the class , which Theorem 5.1 (proved in §6) places in the class , and Proposition 4.4 then gives the incidence bound. §2 (from p. 8) sketches the two-step method: an initial estimate at a coarse scale and an inductive step from the high-low inequality.
Dependencies
Theorem 1.7, Proposition 4.4 and Theorem 5.1 of the same paper.
Bears on
- Problem 507: only through Theorem 1.4, Theorem 1.1 and Corollary 1.2, which lead to the paper's Theorem 1.8.