Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Illuminating high-dimensional convex sets - MaRDI portal

Illuminating high-dimensional convex sets (Q1900056)

From MaRDI portal





scientific article; zbMATH DE number 806249
Language Label Description Also known as
English
Illuminating high-dimensional convex sets
scientific article; zbMATH DE number 806249

    Statements

    Illuminating high-dimensional convex sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    illumination
    0 references
    convex polytope
    0 references
    convex set
    0 references

    Identifiers