English

Highly incidental patterns on a quadratic hypersurface in $\mathbb{R}^4$

Combinatorics 2016-12-09 v2

Abstract

In [Sharir and Solomon 2015], Sharir and Solomon showed that the number of incidences between mm distinct points and nn distinct lines in R4\mathbb R^4 is O(m2/5n4/5+m1/2n1/2q1/4+m2/3n1/3s1/3+m+n),O^*\left(m^{2/5}n^{4/5}+ m^{1/2}n^{1/2}q^{1/4} + m^{2/3}n^{1/3}s^{1/3} + m + n\right), provided that no 2-flat contains more than ss lines, and no hyperplane or quadric contains more than qq lines, where the OO^* hides a multiplicative factor of 2clogm2^{c\sqrt {\log m}} for some absolute constant cc. In this paper we prove that, for integers m,n,m,n, satisfying n9/8<m<n3/2n^{9/8}<m<n^{3/2}, there exist mm points and nn lines on the quadratic hypersurface in R4\mathbb{R}^4 {(x1,x2,x3,x4)R4x1=x22+x32x42}, \{(x_1,x_2,x_3,x_4)\in \mathbb R^4 \mid x_1 = x_2^2 + x_3^2 - x_4^2\}, such that (i) at most s=O(1)s=O(1) lines lie on any 2-flat, (ii) at most q=O(n/m1/3)q=O(n/m^{1/3}) lines lie on any hyperplane, and (iii) the number of incidences between the points and the lines is Θ(m2/3n1/2)\Theta(m^{2/3}n^{1/2}), which is asymptotically larger than the upper bound by Sharir and Solomon. This shows that the assumption that no quadric contains more than qq lines (in the above mentioned theorem of Sharir and Solomon) is necessary in this regime of mm and nn. By a suitable projection from this quadratic hypersurface onto R3\mathbb{R}^3, we obtain mm points and nn lines in R3\mathbb{R}^3, with at most s=O(1)s=O(1) lines on a common plane, such that the number of incidences between the mm points and the nn lines is Θ(m2/3n1/2)\Theta(m^{2/3}n^{1/2}). It remains an interesting question to determine if this bound is also tight in general.

Keywords

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

R2 v1 2026-06-22T12:25:24.607Z