Incidences between points and lines in R^4

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

Micha Sharir, Noam Solomon

Publication date: 11 May 2017

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

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.

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

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\)

zbMATH Keywords

algebraic geometrycombinatorial geometryruled surfacesthe polynomial methodincidences

Mathematics Subject Classification ID

Combinatorial geometries and geometric closure systems (51D20)

Cites Work

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

Cited In (12)

• A discretized Severi-type theorem with applications to harmonic analysis
• On intersection probabilities of four lines inside a planar convex domain
• An arithmetic count of the lines meeting four lines in 𝐏³
• Incidences between points and lines on two- and three-dimensional varieties
• Extremal problems in discrete geometry
• Homotheties and incidences
• A general incidence bound in \(\mathbb{R}^d\)
• Incidences between points and lines in R4
• Configurations of lines in space and combinatorial rigidity
• Incidences with Curves in ℝ d
• Concentration estimates for algebraic intersections
• Polynomials with dense zero sets and discrete models of the Kakeya conjecture and the Furstenberg set problem

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)