ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let P⊆R2P\subseteq\mathbb{R}^2 be a finite point set. For a line ll, let L(P)∩lL(P)\cap l denote the set of points where lines from L(P)L(P) intersect ll. Assume that no more than ∣P∣1−δ|P|^{1-\delta} points of PP lie on any line, and let l1l_1 and l2l_2 be distinct arbitrary lines. For every δ>0\delta>0 there exists ϵ=ϵ(δ)>0\epsilon=\epsilon(\delta)>0 such that

∣L(P)∩l1∣+∣L(P)∩l2∣≫∣P∣1+ϵ.|L(P)\cap l_1|+|L(P)\cap l_2|\gg |P|^{1+\epsilon}.

Two-line intersection conjecture. For all δ>0\delta>0, there exists ϵ=ϵ(δ)>0\epsilon=\epsilon(\delta)>0 for which the displayed bound holds for every such PP, l1l_1, and l2l_2. This conjecture predicts a sum-product-type expansion for intersections of the line set with two distinct lines, once very rich lines in PP are excluded; its status is open in the supplied source.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.