On incidences of lines in regular complexes

DOI10.1016/J.EJC.2021.103400MaRDI QIDQ1979435zbMATH OpenOpenAlexFDO

Authors Misha Rudnev

Publication date 2 September 2021

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2003.04744

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Other finite incidence structures (geometric aspects) (51E30)

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(n^{1/2}{m}^{3/4}+m+n)$ for the number of incidences between $n$ lines in a complex and $m$ points in $mathbb{F}^3$, where $mathbbF$ is a field, and $nleqchar(mathbbF{)}^{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 $n$ points in $mathbb{F}^3$. This implied the new bound $O(n^{3/2})$ for the number of realisations of the distance, which is a square, for $mathbbF$, where $-1$ is not a square in the $mathbbF$-analogue of the ErdH os single distance problem in $mathbb{R}^3$. Our incidence bound yields, under a natural constraint, a weaker bound $O(n^{1.6})$, which holds for any distance, including zero, over any $mathbbF$.

Recommendations

• On the number of incidences between points and planes in three dimensions
• Incidences between points and lines in three dimensions
• On rich points and incidences with restricted sets of lines in 3-space
• Incidences between points and lines on two- and three-dimensional varieties
• Point-line incidences in space

Cites work

• scientific article; zbMATH DE number 3893918 (Why is no real title available?)
• A sum-product estimate in finite fields, and applications
• Breaking the 3/2 Barrier for Unit Distances in Three Dimensions
• Computational line geometry
• Distinct distance estimates and low degree polynomial partitioning
• Erdös distance problem in vector spaces over finite fields
• Geometric Fundamentals of Robotics
• On Sets of Distances of n Points
• On the Erdős distinct distances problem in the plane
• On the number of incidences between points and planes in three dimensions
• On the use of the Klein quadric for geometric incidence problems in two dimensions
• Point-plane incidences and some applications in positive characteristic
• Szemerédi-Trotter-type theorems in dimension 3

Cited in

(5)

• On incidence bounds with Möbius hyperbolae in positive characteristic
• On the number of ordinary lines determined by sets in complex space
• Incidences between points and lines in R4
• scientific article; zbMATH DE number 637538 (Why is no real title available?)
• A result about the density of iterated line intersections in the plane

This page was built for publication: On incidences of lines in regular complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1979435)