A Helly-type theorem for simple polygons (Q1912366)

From MaRDI portal





scientific article; zbMATH DE number 874402
Language Label Description Also known as
default for all languages
No label defined
    English
    A Helly-type theorem for simple polygons
    scientific article; zbMATH DE number 874402

      Statements

      A Helly-type theorem for simple polygons (English)
      0 references
      6 January 1997
      0 references
      A simple polygon is a connected, simply connected union of finitely many convex polygons, some of which may be degenerate. This is not a very strong condition and the existence of any Helly-type theorem for such polygons is perhaps surprising. The author shows that if any three (not necessarily distinct) members of a family \(P\) of simple polygons have a simple connected union, and every two intersect, then there is a point common to the whole family. A special, and important, class of simple polygons is that of orthogonally convex polygons. A polygon is orthogonally convex if all its edges are horizontal or vertical, and if its intersection with every horizontal or vertical line is connected. The author proves two further Helly-type theorems that guarantee the existence of a one- or two-dimensional intersection for suitable families of orthogonally convex polygons.
      0 references
      simple polygons
      0 references
      Helly-type theorems
      0 references
      orthogonally convex polygons
      0 references
      0 references
      0 references

      Identifiers