Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 20 Mar 2012 in math.CO and cs.CG | (1203.4600v3)

Abstract: We show that mm points and nn two-dimensional algebraic surfaces in R<sup>4\mathbb{R}<sup>4 can have at most O(m<sup>k2k−1n<sup>2k−22k−1+m+n)O(m<sup>{\frac{k}{2k-1}}n<sup>{\frac{2k-2}{2k-1}}+m+n) incidences, provided that the algebraic surfaces behave like pseudoflats with kk degrees of freedom, and that m≤n<sup>2k+23km\leq n<sup>{\frac{2k+2}{3k}}. As a special case, we obtain a Szemer\'edi-Trotter type theorem for 2--planes in R<sup>4\mathbb{R}<sup>4, provided m≤nm\leq n and the planes intersect transversely. As a further special case, we obtain a Szemer\'edi-Trotter type theorem for complex lines in C<sup>2\mathbb{C}<sup>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 C<sup>2\mathbb{C}<sup>2. We obtain our results by combining several tools, including a two-level analogue of the discrete polynomial partitioning theorem and the crossing lemma.

Authors (1)
Citations (42)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.