English

On incidences of lines in regular complexes

Combinatorics 2021-07-01 v3 Metric Geometry

Abstract

A regular linear line complex is a three-parameter set of lines in space, whose Pl\"ucker vectors lie in a hyperplane, which is not tangent to the Klein quadric. Our main result is a bound O(n1/2m3/4+m+n)O(n^{1/2}m^{3/4} + m+n) for the number of incidences between nn lines in a complex and mm points in F3\mathbb F^3, where F\mathbb F is a field, and nchar(F)4/3n\leq char(\mathbb F)^{4/3} in positive characteristic. Zahl has recently observed that bichromatic pairwise incidences of lines coming from two distinct line complexes account for the nonzero single distance problem for a set of nn points in F3\mathbb F^3. This implied the new bound O(n3/2)O(n^{3/2}) for the number of realisations of the distance, which is a square, for F\mathbb F, where 1-1 is not a square in the F\mathbb F-analogue of the Erd\H os single distance problem in R3\mathbb R^3. Our incidence bound yields, under a natural constraint, a weaker bound O(n1.6)O(n^{1.6}), which holds for any distance, including zero, over any F\mathbb F.

Keywords

Cite

@article{arxiv.2003.04744,
  title  = {On incidences of lines in regular complexes},
  author = {Misha Rudnev},
  journal= {arXiv preprint arXiv:2003.04744},
  year   = {2021}
}

Comments

Accepted version

R2 v1 2026-06-23T14:10:12.783Z