English

The Szemeredi-Trotter Theorem in the Complex Plane

Combinatorics 2015-07-10 v6

Abstract

It is shown that nn points and ee lines in the complex Euclidean plane C2{\mathbb C}^2 determine O(n2/3e2/3+n+e)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 R2{\mathbb R}^2.

Keywords

Cite

@article{arxiv.math/0305283,
  title  = {The Szemeredi-Trotter Theorem in the Complex Plane},
  author = {Csaba D. Toth},
  journal= {arXiv preprint arXiv:math/0305283},
  year   = {2015}
}

Comments

24 pages, 5 figures, to appear in Combinatorica

R2 v1 2026-07-22T16:54:43.483Z