Primitive illumination systems for families of convex bodies in the plane (Q1360951)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1038317
Language Label Description Also known as
default for all languages
No label defined
    English
    Primitive illumination systems for families of convex bodies in the plane
    scientific article; zbMATH DE number 1038317

      Statements

      Primitive illumination systems for families of convex bodies in the plane (English)
      0 references
      0 references
      13 May 1998
      0 references
      Let \(\mathcal{F}\) be a family of \(n\) disjoint convex bodies in the plane. A set \(V\) of exterior light sources illuminate \(\mathcal{F}\) if for every boundary point \(u\) of any member of \(\mathcal{F}\) there is a point \(v\) in \(V\) such that the open line segment joining \(u\) and \(v\) is disjoint from the union of the elements of \(\mathcal{F}\). An illumination system \(V\) is called primitive if no proper subset of \(V\) illuminates \(\mathcal{F}\). The authors prove that \(p_{\max }(\mathcal{F)},\) i.e. the maximum number of points in a primitive illumination system, is finite only if all the bodies in \(\mathcal{F}\) are polygons. To be sufficient this condition needs an additional condition about the mutual position of the member of \(\mathcal{F}\). However they show that, in general, this condition is not more necessary. They also study more in detail the case where \((\mathcal{F)}\) consists of three convex polygons. As for the minimum of \(p_{\max }(\mathcal{F)}\) over all the families of \(n\) convex bodies, denoted by \(p_{\max }(n )\), the authors prove that \(p_{\max }(2)=4,\) \( p_{\max }(3)\leq 6\) and \(p_{\max }(n)\leq 3n-2\) for \(n\geq 4\).
      0 references
      plane convex bodies
      0 references
      primitive illumination systems
      0 references

      Identifiers