English

A Szemeredi-Trotter type theorem in $\mathbb{R}^4$

Combinatorics 2018-07-18 v3 Computational Geometry

Abstract

We show that mm points and nn two-dimensional algebraic surfaces in R4\mathbb{R}^4 can have at most O(mk2k1n2k22k1+m+n)O(m^{\frac{k}{2k-1}}n^{\frac{2k-2}{2k-1}}+m+n) incidences, provided that the algebraic surfaces behave like pseudoflats with kk degrees of freedom, and that mn2k+23km\leq n^{\frac{2k+2}{3k}}. As a special case, we obtain a Szemer\'edi-Trotter type theorem for 2--planes in R4\mathbb{R}^4, provided mnm\leq n and the planes intersect transversely. As a further special case, we obtain a Szemer\'edi-Trotter type theorem for complex lines in C2\mathbb{C}^2 with no restrictions on mm and nn (this theorem was originally proved by T\'oth using a different method). As a third special case, we obtain a Szemer\'edi-Trotter type theorem for complex unit circles in C2\mathbb{C}^2. We obtain our results by combining several tools, including a two-level analogue of the discrete polynomial partitioning theorem and the crossing lemma.

Keywords

Cite

@article{arxiv.1203.4600,
  title  = {A Szemeredi-Trotter type theorem in $\mathbb{R}^4$},
  author = {Joshua Zahl},
  journal= {arXiv preprint arXiv:1203.4600},
  year   = {2018}
}

Comments

50 pages. V3: final version. To appear in Discrete and Computational Geometry

R2 v1 2026-06-21T20:37:29.363Z