Abstract:We extend (and somewhat simplify) the algebraic proof technique of Guth and Katz \cite{GK}, to obtain several sharp bounds on the number of incidences between lines and points in three dimensions. Specifically, we show: (i) The maximum possible number of incidences between $n$ lines in $\reals^3$ and $m$ of their joints (points incident to at least three non-coplanar lines) is $\Theta(m^{1/3}n)$ for $m\ge n$, and $\Theta(m^{2/3}n^{2/3}+m+n)$ for $m\le n$. (ii) In particular, the number of such incidences cannot exceed $O(n^{3/2})$. (iii) The bound in (i) also holds for incidences between $n$ lines and $m$ arbitrary points (not necessarily joints), provided that no plane contains more than O(n) points and each point is incident to at least three lines. As a preliminary step, we give a simpler proof of (an extension of) the bound $O(n^{3/2})$, established by Guth and Katz, on the number of joints in a set of $n$ lines in $\reals^3$. We also present some further extensions of these bounds, and give a proof of Bourgain's conjecture on incidences between points and lines in 3-space, which constitutes a simpler alternative to the proof of \cite{GK}.

On the structure of pointsets with many collinear triples

A Structural Theorem for Sets With Few Triangles

On cliques in three-dimensional dense point-line arrangements

Simplicial arrangements with few double points

On the structure of extremal point-line arrangements

On Distinct Angles in the Plane

Structural Szemerédi-Trotter for Lattices and their Generalizations

On Optimal Point Sets Determining Distinct Triangles

Line arrangements with many triple points

Almost Congruent Triangles

A family of convex sets in the plane satisfying the $(4,3)$-property can be pierced by nine points

Enumeration of points, lines, planes, etc

Planar point sets with forbidden $4$-point patterns and few distinct distances

On Lines, Joints, and Incidences in Three Dimensions

Non-Euclidean Erdős-Anning Theorems

Conformal dual of a quadruplet of points

On a Conjecture of Erdős on Locally Sparse Steiner Triple Systems

On sets of $n$ points in general position that determine lines that can be pierced by $n$ points

On forbidden configurations in point-line incidence graphs

Complex structures on Three-point space

Happy Ending: An Empty Hexagon in Every Set of 30 Points