arXiv++ Combinatorics

Browse math.CO papers from arXiv

Szemerédi--Trotter-type theorems in dimension 3

Published: 2014-05-06 | Updated: 2014-12-03
Comments: This paper supersedes arXiv:1404.4613. Version2: references updated and small changes made. arXiv admin note: substantial text overlap with arXiv:1404.4613 Version 3: Many changes and a new section added on ruled surfaces

Abstract

We estimate the number of incidences in a configuration of $m$ lines and $n$ points in dimension 3. The main term is $mn^{1/3}$ if we work over the real or complex numbers but $mn^{2/5}$ over finite fields. Both of these are optimal, aside from a multiplicative constant that is at most 5.

BibTeX

Loading...