Wiki
Wiki

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 d(ℓ1,ℓ2)=∣d(0,ℓ1)−d(0,ℓ2)∣+∣θ(ℓ1)−θ(ℓ2)∣d(\ell_1,\ell_2)=|d(0,\ell_1)-d(0,\ell_2)|+|\theta(\ell_1)-\theta(\ell_2)|, where d(0,ℓ)d(0,\ell) is the distance from the origin and θ(ℓ)∈R/πZ\theta(\ell)\in\mathbb R/\pi\mathbb Z the angle; the paper restricts attention to lines with d(0,ℓ)≤10d(0,\ell)\le10. A set LL of lines is a (δ,s,C)(\delta,s,C)-set if it is δ\delta-separated in this metric and ∣L∩Bw(ℓ0)∣≤Cws∣L∣|L\cap B_w(\ell_0)|\le Cw^s|L| for every ww-ball Bw(ℓ0)B_w(\ell_0) with w∈[δ,1]w\in[\delta,1]. The paper uses the same notion for sets of δ\delta-tubes through a point.

Theorem 1.4 (p. 2, quoted). "Fix t∈[1,2]t\in[1,2] and s∈[0,1]s\in[0,1] such that 2t+s>32t+s>3. There exists η(t,s)>0\eta(t,s)>0 such that the following holds for all δ<δ0(t,s)\delta<\delta_0(t,s). Let P⊂[0,1]2P\subset[0,1]^2 be a set of δ−t\delta^{-t} many points. For each p∈Pp\in P let Tp\mathbb{T}_p be a (δ,s,δ−η)(\delta,s,\delta^{-\eta})-set of δ\delta-tubes through pp and let T=⨆pTp\mathbb{T}=\bigsqcup_p\mathbb{T}_p. Then there is some nontrivial incidence between PP and T\mathbb{T}, meaning there is a point p∈Pp\in P and a tube T∈T∖TpT\in\mathbb{T}\setminus\mathbb{T}_p so that p∈Tp\in T."

No separation or regularity is assumed of the point set PP; the regularity hypothesis is on the tubes through each point. The case s=0s=0 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 Ω=[−1,1]3\Omega=[-1,1]^3 of point-line pairs. When s+t>2s+t>2 the Lipschitz property of the branching function already gives a contradiction (p. 32). When s+t≤2s+t\le2, choose the u×uw×wu\times uw\times w phase-space rectangle maximizing ∣X∩R∣u−αw−β|\mathbf X\cap\mathbf R|u^{-\alpha}w^{-\beta} and blow up into it, so that the blown-up set is (α,β)(\alpha,\beta)-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