A Helly-type theorem for simple polygons (Q1912366)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Helly-type theorem for simple polygons
scientific article

    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

    Identifiers