An improved bound for joints in arrangements of lines in space (Q1772127): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00454-004-1093-7 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00454-004-1093-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1964275228 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00454-004-1093-7 / rank
 
Normal rank

Latest revision as of 10:17, 11 December 2024

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