arXiv++ Combinatorics

Browse math.CO papers from arXiv

On a question of Bourgain about geometric incidences

Published: 2007-01-14
Comments: 7 pages
Journal: Combinatorics Probability and Computing 17 (4) (2008), 617-625

Abstract

Given a set of $s$ points and a set of $n^2$ lines in three-dimensional Euclidean space such that each line is incident the $n$ points but no $n$ lines are coplanar, then we have $s=Ω(n^{11/4})$. This is the first nontrivial answer to a question recently posed by Jean Bourgain.

BibTeX

Loading...