Incidences between points and lines on two- and three-dimensional varieties

DOI10.1007/S00454-017-9940-5MaRDI QIDQ1702347zbMATH OpenOpenAlexFDO

Authors Micha Sharir, Noam Solomon

Publication date 28 February 2018

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

algebraic techniques for discrete geometrygeometric incidenceslines on varietiespolynomial partitioningruled surfaces

Mathematics Subject Classification ID

Extremal combinatorics (05D99) Special surfaces (14J25) Fano varieties (14J45) Surfaces and higher-dimensional varieties (14J99) Grassmannians, Schubert varieties, flag manifolds (14M15) Erd?s problems and related topics of discrete geometry (52C10) Combinatorial complexity of geometric structures (52C45) Surfaces in Euclidean and related spaces (53A05)

Abstract: Let $P$ be a set of $m$ points and $L$ a set of $n$ lines in $mathbb{R}^4$, such that the points of $P$ lie on an algebraic three-dimensional surface of degree $D$ that does not contain hyperplane or quadric components, and no 2-flat contains more than $s$ lines of $L$. We show that the number of incidences between $P$ and $L$ is ${\displaystyle }$ I(P,L) = Oleft(m^{1/2}n^{1/2}D + m^{2/3}n^{1/3}s^{1/3} + nD + m ight) , ${\displaystyle }$ for some absolute constant of proportionality. This significantly improves the bound of the authors, for arbitrary sets of points and lines in $mathbb{R}^4$, when $D$ is not too large. The same bound holds when the three-dimensional surface is embedded in any higher dimensional space. For the proof of this bound, we revisit certain parts of [Sharir-Solomon16], combined with the following new incidence bound. Let $P$ be a set of $m$ points and $L$ a set of $n$ lines in $mathbb{R}^d$, for $dge3$, which lie in a common two-dimensional algebraic surface of degree $D$ (assumed to be $ll{n}^{1/2}$) that does not contain any 2-flat, so that no 2-flat contains more than $s$ lines of $L$ (here we require that the lines of $L$ also be contained in the surface). Then the number of incidences between $P$ and $L$ is ${\displaystyle }$ I(P,L) = Oleft(m^{1/2}n^{1/2}D^{1/2} + m^{2/3}D^{2/3}s^{1/3} + m + n ight). ${\displaystyle }$ When $d=3$, this improves the bound of Guth and Katz for this special case, when $Dll{n}^{1/2}$. Moreover, the bound does not involve the term $O(nD)$, that arises in most standard approaches, and its removal is a significant aspect of our result. Finally, we also obtain (slightly weaker) variants of both results over the complex field. For two-dimensional varieties, the bound is as in the real case, with an added term of $O(D^3)$. For three-dimensional varieties, the bound is as in the real case, with an added term of $O(D^6)$.

Recommendations

• Szemerédi-Trotter-type theorems in dimension 3
• Incidences between points and lines in three dimensions
• Incidences between points and lines in three dimensions
• An incidence theorem in higher dimensions
• On rich points and incidences with restricted sets of lines in 3-space

Cites work

• A Szemerédi-Trotter type theorem in R^4
• Algebraic methods in discrete analogs of the Kakeya problem
• An incidence theorem in higher dimensions
• Extremal problems in discrete geometry
• Geometric Fundamentals of Robotics
• Highly incidental patterns on a quadratic hypersurface in \(\mathbb{R}^4\)
• scientific article; zbMATH DE number 5923999 (Why is no real title available?)
• scientific article; zbMATH DE number 6603592 (Why is no real title available?)
• scientific article; zbMATH DE number 3842033 (Why is no real title available?)
• scientific article; zbMATH DE number 52497 (Why is no real title available?)
• scientific article; zbMATH DE number 3563286 (Why is no real title available?)
• scientific article; zbMATH DE number 1943961 (Why is no real title available?)
• scientific article; zbMATH DE number 2038305 (Why is no real title available?)
• scientific article; zbMATH DE number 1510303 (Why is no real title available?)
• scientific article; zbMATH DE number 790015 (Why is no real title available?)
• scientific article; zbMATH DE number 916043 (Why is no real title available?)
• scientific article; zbMATH DE number 3305793 (Why is no real title available?)
• scientific article; zbMATH DE number 3050139 (Why is no real title available?)
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Incidence bounds for complex algebraic curves on Cartesian products
• Incidences between points and lines in \({\mathbb {R}}^4\)
• Incidences between points and lines in R4
• Incidences between points and lines in three dimensions
• Introduction to commutative algebra and algebraic geometry. Transl. from the German by Michael Ackerman. With a preface by David Mumford
• Is a linear space contained in a submanifold? -- On the number of derivatives needed to tell
• Lectures on curves, surfaces and projective varieties. A classical view of algebraic geometry. Transl. from the Italian by Francis Sullivan
• Mathematical omnibus. Thirty lectures on classic mathematics
• On lines, joints, and incidences in three dimensions
• 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 threefolds covered by lines
• Point-curve incidences in the complex plane
• Ruled surface theory and incidence geometry
• Szemerédi-Trotter-type theorems in dimension 3
• The flecnode polynomial: a central object in incidence geometry
• The Szemerédi-Trotter theorem in the complex plane
• Using Algebraic Geometry
• Varieties with many lines

Cited in

(27)

• On the number of incidences between points and planes in three dimensions
• On incidences of lines in regular complexes
• Incidences between points and curves with almost two degrees of freedom
• The geometry of the flex locus of a hypersurface
• Incidences between points and lines in three dimensions
• Incidence bounds for complex algebraic curves on Cartesian products
• On lines, joints, and incidences in three dimensions
• Note on the number of hinges defined by a point set in \(\mathbb{R}^2\)
• The Szemerédi-Trotter theorem in the complex plane
• Incidences with curves in \(\mathbb{R}^{d}\)
• scientific article; zbMATH DE number 637538 (Why is no real title available?)
• Incidences between points and circles in three and higher dimensions
• Incidences between points and lines in R4
• Schwartz-Zippel bounds for two-dimensional products
• Szemerédi-Trotter-type theorems in dimension 3
• On rich points and incidences with restricted sets of lines in 3-space
• Highly incidental patterns on a quadratic hypersurface in \(\mathbb{R}^4\)
• Incidences between points and lines in \({\mathbb {R}}^4\)
• Incidences between points and lines in three dimensions
• scientific article; zbMATH DE number 5059948 (Why is no real title available?)
• On Erdős chains in the plane
• Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions
• Concentration estimates for algebraic intersections
• On rich points and incidences with restricted sets of lines in 3-space
• Incidences with curves in \(\mathbb{R}^d\)
• Hyperflex loci of hypersurfaces
• A Szemerédi-Trotter type theorem in R^4

This page was built for publication: Incidences between points and lines on two- and three-dimensional varieties

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