Incidences between points and lines on two- and three-dimensional varieties (Q1702347)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Incidences between points and lines on two- and three-dimensional varieties
scientific article

    Statements

    Incidences between points and lines on two- and three-dimensional varieties (English)
    0 references
    0 references
    0 references
    28 February 2018
    0 references
    The Theorem of Szemerèdi-Trotter, a classic result of combinatorial geometry, states that the number of incidences between \(m\) points and \(n\) lines in the real plane is bounded by \(O(m^{2/3}n^{2/3}+m+n)\). This theorem has later been extended to the complex plane. An important spatial version that requires an upper bound on the number of co-planar lines is due to \textit{L. Guth} and \textit{N. H. Katz} [Ann. Math. 181, No. 1, 155--190 (Zbl 1310.52019)]. This article provides asymptotic bounds on the number of incidences if the points and lines are incident with an algebraic variety \(V\) of dimension two or three in \(K^d\) where \(K = \mathbb{R}\) or \(K = \mathbb{C}\). If \(d \geq 3\), \(\dim V = 2\), \(\deg V = D\) and no \(2\)-flat contains more then \(s\) lines of \(L\), the asymptotic bound is \[ O(m^{1/2}n^{1/2}D^{1/2}+m^{2/3}D^{2/3}s^{1/3}+m+n) \] for \(K = \mathbb{R}\). In the complex case, an additional summand \(D^3\) has to be added. In case of \(d \geq 4\) and \(\dim V = 3\), the additional condition that \(V\) contains no linear or quadratic components has to be added but the lines are no longer required to lie in \(V\). The bound in case of \(K = \mathbb{R}\) is \[ O(m^{1/2}n^{1/2}D+m^{2/3}n^{1/3}s^{1/3}+nD+m). \] In the complex case, an additional summand \(D^6\) has to be added. Bounds over \(\mathbb{C}\) are quite rare in literature. Another remarkable property is absence of the term \(O(nD)\) in case of \(\dim V = 2\). It seems unavoidable if the lines are not restricted to lie in \(V\). This paper features a rather detailed proof for the case of \(\dim V = 2\), including an accessible and modern presentation of the background material from algebraic geometry and differential geometry, and puts its results in proper context to recent development. The proof for the case \(\dim V = 3\) can be shorter as it appeals to the case \(\dim V = 2\).
    0 references
    geometric incidences
    0 references
    lines on varieties
    0 references
    ruled surfaces
    0 references
    polynomial partitioning
    0 references
    algebraic techniques for discrete geometry
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references