pith. sign in

arxiv: math/0305283 · v6 · pith:77STRWHLnew · submitted 2003-05-20 · 🧮 math.CO

The Szemeredi-Trotter Theorem in the Complex Plane

classification 🧮 math.CO
keywords planecomplexeuclideanincidencesmathbbpoint-linetheorembest
0
0 comments X
read the original abstract

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, and it generalizes the celebrated theorem by Szemer\'edi and Trotter about point-line incidences in the real Euclidean plane ${\mathbb R}^2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.