On the use of Klein quadric for geometric incidence problems in two dimensions

We discuss a unified approach to a class of geometric combinatorics incidence problems in $2D$, of the Erd\"os distance type. The goal is obtaining the second moment estimate, that is given a finite point set $S$ and a function $f$ on $S\times S$, an upper bound on the number of solutions of $$f(p,p') = f(q,q')\neq 0,\qquad (p,p',q,q')\in S\times S\times S\times S. \qquad(*)$$ E.g., $f$ is the Euclidean distance in the plane, sphere, or a sheet of the two-sheeted hyperboloid. Our tool is the Guth-Katz incidence theorem for lines in $\mathbb{RP}^3$, but we focus on how the original $2D$ problem is made amenable to it. This procedure was initiated by Elekes and Sharir, based on symmetry considerations. However, symmetry considerations can be bypassed or made implicit. The classical Pl\"ucker-Klein formalism for line geometry enables one to directly interpret a solution of $(*)$ as intersection of two lines in $\mathbb{RP}^3$. This allows for a very brief argument extending the Euclidean plane distance argument to the spherical and hyperbolic distances. We also find instances of the question $(*)$ without underlying symmetry group. The space of lines in the three-space, the Klein quadric $\mathcal K$, is four-dimensional. We start out with an injective map $\mathfrak F:\,S\times S\to\mathcal K$, from a pair of points in $2D$ to a line in $3D$ and seek a combinatorial problem in the form $(*)$, which can be solved by applying the Guth-Katz theorem to the set of lines in question. We identify a few new such problems and generalise the existing ones.Comment: Theorem 5', implicit in the earlier verisons has been stated explicitly in this ArXiv version, giving a family of applications of the Guth-Katz theorem to sum-product type quantities, with no underlying symmetry grou

Partial ovoids and partial spreads in finite classical polar spaces

We survey the main results on ovoids and spreads, large maximal partial ovoids and large maximal partial spreads, and on small maximal partial ovoids and small maximal partial spreads in classical finite polar spaces. We also discuss the main results on the spectrum problem on maximal partial ovoids and maximal partial spreads in classical finite polar spaces

Partial Ovoids and Partial Spreads of Classical Finite Polar Spaces

2000 Mathematics Subject Classification: 05B25, 51E20.We survey the main results on ovoids and spreads, large maximal partial ovoids and large maximal partial spreads, and on small maximal partial ovoids and small maximal partial spreads in classical finite polar spaces. We also discuss the main results on the spectrum problem on maximal partial ovoids and maximal partial spreads in classical finite polar spaces.The research of the fourth author was also supported by the Project Combined algorithmic and the oretical study of combinatorial structur es between the Fund for Scientific Research Flanders-Belgium (FWO-Flanders) and the Bulgarian Academy of Science

Point-plane incidences and some applications in positive characteristic

The point-plane incidence theorem states that the number of incidences between $n$ points and $m\geq n$ planes in the projective three-space over a field $F$, is $$O\left(m\sqrt{n}+ m k\right),$$ where $k$ is the maximum number of collinear points, with the extra condition $n< p^2$ if $F$ has characteristic $p>0$. This theorem also underlies a state-of-the-art Szemer\'edi-Trotter type bound for point-line incidences in $F^2$, due to Stevens and de Zeeuw. This review focuses on some recent, as well as new, applications of these bounds that lead to progress in several open geometric questions in $F^d$, for $d=2,3,4$. These are the problem of the minimum number of distinct nonzero values of a non-degenerate bilinear form on a point set in $d=2$, the analogue of the Erd\H os distinct distance problem in $d=2,3$ and additive energy estimates for sets, supported on a paraboloid and sphere in $d=3,4$. It avoids discussing sum-product type problems (corresponding to the special case of incidences with Cartesian products), which have lately received more attention.Comment: A survey, with some new results, for the forthcoming Workshop on Pseudorandomness and Finite Fields in at RICAM in Linz 15-19 October, 2018; 24p