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