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
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