Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 1.4, p. 2, with the definitions on p. 2, 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 page. The proof (§5.2, pp. 31-34) was read for structure only and is not checked here.
Statement
Definitions (p. 2). Lines are measured by , where is the distance from the origin and the angle; the paper restricts attention to lines with . A set of lines is a -set if it is -separated in this metric and for every -ball with . The paper uses the same notion for sets of -tubes through a point.
Theorem 1.4 (p. 2, quoted). "Fix and such that . There exists such that the following holds for all . Let be a set of many points. For each let be a -set of -tubes through and let . Then there is some nontrivial incidence between and , meaning there is a point and a tube so that ."
No separation or regularity is assumed of the point set ; the regularity hypothesis is on the tubes through each point. The case gives Theorem 1.1 (p. 2). The paper calls this result its main consequence (p. 7).
Proof pointer
§5.2 (pp. 31-34, by contradiction). Lift the point-tube pairs to the phase space of point-line pairs. When the Lipschitz property of the branching function already gives a contradiction (p. 32). When , choose the phase-space rectangle maximizing and blow up into it, so that the blown-up set is -Frostman, then apply Theorem 1.9 (the outline is on p. 6).
Dependencies
Theorem 1.9, Lemmas 3.6, 3.8, 3.11 and A.3 of the same paper.
Bears on
- Problem 507: only through its case , Theorem 1.1, which leads to the paper's Theorem 1.8.