Point-curve incidences in the complex plane (Q722326)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Point-curve incidences in the complex plane |
scientific article |
Statements
Point-curve incidences in the complex plane (English)
0 references
23 July 2018
0 references
Let \(K\) denote either \(\mathbb{R}\) or \(\mathbb{C}\). Given a finite set of points \({\mathcal P}\) in \(K^2\) and a finite set of curves \({\mathcal C}\) in \(K^2\), the arrangement \(( {\mathcal P}, {\mathcal C})\) is said to have \(k\) degrees of freedom and multiplicity type \(s\), if (i) for any \(k\) points of \({\mathcal P}\), there are at most \(s\) curves from \({\mathcal C}\) containing all \(k\) points, and (ii) any pair of curves from \({\mathcal C}\) intersect in at most \(s\) points of \({\mathcal P}\). The following theorem holds: For each \(k\geq 1\), \(D\geq 1\), \(s\geq 1\) and \(\varepsilon >0\), there exists a constant \(C=C_{\varepsilon,D,s,k}\), such that for any set \({\mathcal P}\) of \(m\) points in the complex plane and any set \({\mathcal C}\) of \(n\) complex algebraic curves of degree at most \(D\), if \(( {\mathcal P}, {\mathcal C})\) has \(k\) degrees of freedom and multiplicity type \(s\), then the number of incidences between \({\mathcal P}\) and \({\mathcal C}\) is at most \[ C( m^{\frac{k}{2k-1}+\varepsilon} n^{\frac{2k-2}{2k-1}} +m+n). \] Such results have been known in the real case even without the \(\varepsilon\) in the exponent (see [\textit{J. Pach} and \textit{M. Sharir}, Comb. Probab. Comput. 7, No. 1, 121--127 (1998; Zbl 0901.52016)]).
0 references
incidence theorem
0 references
complex algebraic curve
0 references
degree of freedom
0 references