The Szemeredi-Trotter Theorem in the Complex Plane

Csaba D. Toth

It is shown that $n$ points and $e$ lines in the complex Euclidean plane ${\mathbb{C}}^2$ determine $O(n^{2/3}{e}^{2/3}+n+e)$ point-line incidences. This bound is the best possible, a…