Highly incidental patterns on a quadratic hypersurface in $\mathbb{R}^4$
Abstract
In [Sharir and Solomon 2015], Sharir and Solomon showed that the number of incidences between distinct points and distinct lines in is provided that no 2-flat contains more than lines, and no hyperplane or quadric contains more than lines, where the hides a multiplicative factor of for some absolute constant . In this paper we prove that, for integers satisfying , there exist points and lines on the quadratic hypersurface in such that (i) at most lines lie on any 2-flat, (ii) at most lines lie on any hyperplane, and (iii) the number of incidences between the points and the lines is , which is asymptotically larger than the upper bound by Sharir and Solomon. This shows that the assumption that no quadric contains more than lines (in the above mentioned theorem of Sharir and Solomon) is necessary in this regime of and . By a suitable projection from this quadratic hypersurface onto , we obtain points and lines in , with at most lines on a common plane, such that the number of incidences between the points and the lines is . It remains an interesting question to determine if this bound is also tight in general.
Cite
@article{arxiv.1601.01817,
title = {Highly incidental patterns on a quadratic hypersurface in $\mathbb{R}^4$},
author = {Noam Solomon and Ruixiang Zhang},
journal= {arXiv preprint arXiv:1601.01817},
year = {2016}
}
Comments
arXiv admin note: text overlap with arXiv:1411.0777