Incidences between points and lines in R^4

DOI10.1007/S00454-016-9822-2zbMATH Open1365.51002OpenAlexW2522835457MaRDI QIDQ527445FDOQ527445

Authors Micha Sharir, Noam Solomon 

Publication date 11 May 2017

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

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

zbMATH Keywords

algebraic geometrycombinatorial geometryruled surfacesthe polynomial methodincidences

Mathematics Subject Classification ID

Combinatorial geometries and geometric closure systems (51D20)

Abstract: We show that the number of incidences between $m$ distinct points and $n$ distinct lines in ${mathbbR}^4$ is $Oleft(2^{csqrtlogm}(m^{2/5}{n}^{4/5}+m)+m^{1/2}{n}^{1/2}{q}^{1/4}+m^{2/3}{n}^{1/3}{s}^{1/3}+night)$, for a suitable absolute constant $c$, provided that no 2-plane contains more than $s$ input lines, and no hyperplane or quadric contains more than $q$ lines. The bound holds without the factor $2^{csqrtlogm}$ when $mle{n}^{6/7}$ or $mge{n}^{5/3}$. Except for this factor, the bound is tight in the worst case.

Recommendations

• Incidences between points and lines in R4
• Incidences between points and lines on two- and three-dimensional varieties
• Incidences between points and lines in three dimensions
• Incidences between points and lines in three dimensions
• On the Number of Incidences Between Points and Curves
• Incidences between points and circles in three and higher dimensions
• Incidences between points and circles in three and higher dimensions
• On intersection probabilities of four lines inside a planar convex domain
• On the number of lines in 4-dimensional linear spaces
• Incidences with curves in \(\mathbb{R}^d\)

Cites work

• scientific article; zbMATH DE number 5923999 (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 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 2145241 (Why is no real title available?)
• scientific article; zbMATH DE number 916043 (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 \(\mathbb R^4\)
• Algebraic methods in discrete analogs of the Kakeya problem
• An improved bound on the number of point-surface incidences in three dimensions
• An incidence theorem in higher dimensions
• Combinatorial complexity bounds for arrangements of curves and spheres
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Extremal problems in discrete geometry
• From rotating needles to stability of waves: emerging connections between combinatorics, analysis, and PDE
• Highly incidental patterns on a quadratic hypersurface in \(\mathbb{R}^4\)
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Improved bounds for incidences between points and circles
• Incidences between points and lines in R4
• Incidences between points and lines in three dimensions
• Incidences between points and lines on two- and three-dimensional varieties
• Is a linear space contained in a submanifold? -- On the number of derivatives needed to tell
• Lower Bounds for Approximation by Nonlinear Manifolds
• Mathematical omnibus. Thirty lectures on classic mathematics
• On lines and joints
• On lines, joints, and incidences in three dimensions
• On the Erdős distinct distances problem in the plane
• On the number of rich lines in high dimensional real vector spaces
• On the number of rich lines in truly high dimensional sets
• On the size of Kakeya sets in finite fields
• On threefolds covered by lines
• Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• Szemerédi-Trotter-type theorems in dimension 3
• The flecnode polynomial: a central object in incidence geometry
• The joints problem in \(\mathbb{R}^n\)
• Unit distances in three dimensions
• Using Algebraic Geometry
• Varieties with many lines

Cited in

(19)

• On intersection probabilities of four lines inside a planar convex domain
• Lower bounds for incidences with hypersurfaces
• A discretized Severi-type theorem with applications to harmonic analysis
• On rich points and incidences with restricted sets of lines in 3-space
• On a Question of Bourgain about Geometric Incidences
• Configurations of lines in space and combinatorial rigidity
• Incidences between points and lines in R4
• A general incidence bound in \(\mathbb{R}^d\)
• Concentration estimates for algebraic intersections
• An arithmetic count of the lines meeting four lines in 𝐏³
• Incidences between points and lines on two- and three-dimensional varieties
• Improved bounds for pencils of lines
• Incidences with curves in \(\mathbb{R}^{d}\)
• Highly incidental patterns on a quadratic hypersurface in \(\mathbb{R}^4\)
• A bichromatic incidence bound and an application
• Polynomials with dense zero sets and discrete models of the Kakeya conjecture and the Furstenberg set problem
• Extremal problems in discrete geometry
• Homotheties and incidences
• The largest complete bipartite subgraph in point-hyperplane incidence graphs

This page was built for publication: Incidences between points and lines in \({\mathbb {R}}^4\)

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