An improved bound for joints in arrangements of lines in space (Q1772127)

From MaRDI portal
Revision as of 21:59, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
An improved bound for joints in arrangements of lines in space
scientific article

    Statements

    An improved bound for joints in arrangements of lines in space (English)
    0 references
    0 references
    0 references
    15 April 2005
    0 references
    Let \(L\) be a set of \(n\) lines in space. A joint of \(L\) is a point in \({\mathbb R}^3\) where at least three non-coplanar lines meet. The paper under review improves the bound on the number of joints of \(L\) to \(O(n^{112/69} \log^{6/23}n) = O(n^{1.6232})\). Here is an outline of the proof: First, the lines of \(L\) are mapped into points and/or hyperplanes in projective 5-space, using Plücker coordinates. The authors then apply a two-stage decomposition process, which partitions the problem into subproblems, using cuttings of arrangements of appropriate subsets of the Plücker hyperplanes. The number of joints within each subproblem is estimated and the results are summed to give the estimate.
    0 references

    Identifiers