Incidences between points and lines in \({\mathbb {R}}^4\) (Q527445): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1411.0777 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4889534 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial complexity bounds for arrangements of curves and spheres / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using Algebraic Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3413659 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the size of Kakeya sets in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of rich lines in truly high dimensional sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3016264 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4410009 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On lines, joints, and incidences in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5424855 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic methods in discrete analogs of the Kakeya problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Erdős distinct distances problem in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of rich lines in high dimensional real vector spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002797 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3312347 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449111 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On lines and joints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unit Distances in Three Dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique / rank
 
Normal rank
Property / cites work
 
Property / cites work: The flecnode polynomial: a central object in incidence geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Szemerédi-Trotter-type theorems in dimension 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Is a linear space contained in a submanifold? -- On the number of derivatives needed to tell / rank
 
Normal rank
Property / cites work
 
Property / cites work: On threefolds covered by lines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4657590 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4505019 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Joints Problem in $\mathbb{R}^n$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties with many lines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5790372 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidences between points and lines in R4 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidences between points and lines in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidences between points and lines on two- and three-dimensional varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for incidences between points and circles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Highly incidental patterns on a quadratic hypersurface in \(\mathbb{R}^4\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: An incidence theorem in higher dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing Numbers and Hard Erdős Problems in Discrete Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal problems in discrete geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2756758 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Approximation by Nonlinear Manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved bound on the number of point-surface incidences in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Szemerédi-Trotter type theorem in \(\mathbb R^4\) / rank
 
Normal rank

Latest revision as of 19:41, 13 July 2024

scientific article
Language Label Description Also known as
English
Incidences between points and lines in \({\mathbb {R}}^4\)
scientific article

    Statements

    Incidences between points and lines in \({\mathbb {R}}^4\) (English)
    0 references
    0 references
    0 references
    11 May 2017
    0 references
    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) . \]
    0 references
    combinatorial geometry
    0 references
    incidences
    0 references
    the polynomial method
    0 references
    algebraic geometry
    0 references
    ruled surfaces
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers