Illuminating high-dimensional convex sets (Q1900056)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Illuminating high-dimensional convex sets |
scientific article |
Statements
Illuminating high-dimensional convex sets (English)
0 references
17 October 1995
0 references
Let \(S_1, \dots, S_n\) be mutually disjoint compact convex sets in Euclidean \(d\)-space \(E^d\). We say that the set \(S = S_1 \cup \cdots \cup S_n\) can be illuminated from a set \(L\) if for every boundary point \(x\) of \(S\) there is a point \(v \in L\) such that the segment joining \(v\) and \(x\) intersects \(S\) only at \(x\). The authors prove that for every compact convex set \(T\) in \(E^4\) there is a constant \(k\) such that the union of arbitrary \(n\) pairwise disjoint congruent copies of \(T\) can be illuminated from a set of \(kn\) points.
0 references
illumination
0 references
convex polytope
0 references
convex set
0 references