Incidences between points and lines in R^4
From MaRDI portal
Publication:527445
Abstract: We show that the number of incidences between distinct points and distinct lines in is , for a suitable absolute constant , provided that no 2-plane contains more than input lines, and no hyperplane or quadric contains more than lines. The bound holds without the factor when or . Except for this factor, the bound is tight in the worst case.
The authors show the following result. Let \(L\) be a set of \(n\) distinct lines and \(P\) be a set of \(m\) distinct points in Euclidean 4-space such that no 2-plane contains more than \(s\) lines of \(L\) and no hyperplane or quadric contains more than \(q\) lines of \(L\). Then the number of incidences between the points of \(P\) and the lines of \(L\), denoted by \(I(P,L)\), satisfies \[ I(P,L) \leq (2^{c \sqrt{\log(m)}}) (m^{2/5} n^{4/5} +m) + A(m^{1/2}n^{1/2} q^{1/4} + m^{2/3} n^{1/3} s^{1/3} +n) \] for suitable absolute constants \(A\) and \(c\). If \(m \leq n^{6/7}\) of \(m \geq n^{5/3}\) then the bound is improved to \[ I(P,L) \leq A(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} +n) . \]
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
- A Szemerédi-Trotter type theorem in 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\)
- 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?)
- 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
(20)- Configurations of lines in space and combinatorial rigidity
- Incidences between points and lines on two- and three-dimensional varieties
- Homotheties and incidences
- A general incidence bound in \(\mathbb{R}^d\)
- The largest complete bipartite subgraph in point-hyperplane incidence graphs
- A discretized Severi-type theorem with applications to harmonic analysis
- Lower bounds for incidences with hypersurfaces
- Incidences with curves in \(\mathbb{R}^{d}\)
- On a Question of Bourgain about Geometric Incidences
- Incidences between points and lines in R4
- On rich points and incidences with restricted sets of lines in 3-space
- Highly incidental patterns on a quadratic hypersurface in \(\mathbb{R}^4\)
- Polynomials with dense zero sets and discrete models of the Kakeya conjecture and the Furstenberg set problem
- Improved bounds for pencils of lines
- An arithmetic count of the lines meeting four lines in 𝐏³
- Concentration estimates for algebraic intersections
- On intersection probabilities of four lines inside a planar convex domain
- A bichromatic incidence bound and an application
- On rich points and incidences with restricted sets of lines in 3-space
- Extremal problems in discrete geometry
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)
