A Helly-type theorem for simple polygons (Q1912366): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Marilyn Breen / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Robert J. MacG. Dawson / rank
Normal rank
 

Revision as of 08:15, 10 February 2024

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

    Identifiers