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

polynomial partitioningruled surfacesgeometric incidencesalgebraic techniques for discrete geometrylines on varieties

Mathematics Subject Classification ID

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

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

• 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?)
• 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\)
• 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 R4
• Incidences between points and lines in \({\mathbb {R}}^4\)
• 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 Sets of Distances of n Points
• On lines, joints, and incidences in three dimensions
• 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 Szemerédi-Trotter theorem in the complex plane
• The flecnode polynomial: a central object in incidence geometry
• Using Algebraic Geometry
• Varieties with many lines

Cited in

(25)

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

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)