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
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