Intersecting convex sets by rays (Q5896956)

From MaRDI portal
scientific article; zbMATH DE number 5598792
Language Label Description Also known as
English
Intersecting convex sets by rays
scientific article; zbMATH DE number 5598792

    Statements

    Intersecting convex sets by rays (English)
    0 references
    0 references
    0 references
    0 references
    27 August 2009
    0 references
    What is the smallest number \(\tau=\tau(n)\) such that for any collection of \(n\) pairwise disjoint convex sets in \(d\)-dimensional Euclidean space there is a point such that any ray emanating from it meets at most \(\tau\) sets of the collection? The authors prove estimates for \(\tau\). For instance it is demonstrated that \(\tau\leq (dn+1)/(d+1)\). Particular attention is paid to special collections of convex sets in the plane (\(d=2\)).
    0 references
    convex set
    0 references
    geometric transversals
    0 references
    depth in hyperplane arrangements
    0 references
    regression depth
    0 references

    Identifiers