arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Szemeredi-Trotter Theorem in the Complex Plane

Published: 2003-05-20 | Updated: 2014-05-16
Comments: 24 pages, 5 figures, to appear in Combinatorica
Journal: Combinatorica 35 (1) (2015), 95-126

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édi and Trotter about point-line incidences in the real Euclidean plane ${\mathbb R}^2$.

BibTeX

Loading...