Incidences between points and lines in three dimensions (Q2417591)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Incidences between points and lines in three dimensions
scientific article

    Statements

    Incidences between points and lines in three dimensions (English)
    0 references
    0 references
    0 references
    12 June 2019
    0 references
    \textit{L. Guth} and \textit{N. H. Katz} [Ann. Math. (2) 181, No. 1, 155--190 (2015; Zbl 1310.52019)] were the first to prove that for $m$ points and $n$ lines in $\mathbb{R}^3$, the number of incidences is at most \[ O(m^{1/2}n^{3/4}+m^{2/3}n^{1/3} s^{1/3} +m+n), \] if no plane contains more than $s$ lines. (The constant depends on the relation between $m$ and $n$.) This was the key step in their solution of the distinct distances problem of Erdős. The paper under review provides a new proof for this result, which is simpler, more elementary, and somewhat stronger. The method of the new proof is more likely applicable to further incidence problems than the original approach. For the entire collection see [Zbl 1411.52002].
    0 references
    0 references
    point-line incidences
    0 references
    Szemerédi-Trotter theorem
    0 references
    0 references