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 R4\mathbb{R}^4 can have at most O(mk2k−1n2k−22k−1+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 m≤n2k+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 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 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.

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.