Videos

Incidences between points and non-coplanar circles

Presenter
March 25, 2014
Abstract
Adam Sheffer Tel Aviv University We establish an improved upper bound for the number of incidences between m points and n arbitrary circles in three dimensions. The previous best known bound, which applies in any dimension, is O∗(m2/3n2/3+m6/11n9/11+m+n) . Since all the points and circles may lie on a common plane (or sphere), it is impossible to improve the three-dimensional bound without improving the two-dimensional one. Nevertheless, we show that if the set of circles is required to be "truly three-dimensional" in the sense that there exists a q